ON CONSISTENT VALUATIONS BASED ON DISTORTED EXPECTATIONS: 
FROM MULTINOMIAL RANDOM WALKS TO LEVY PROCESSES 
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Abstract. A distorted expectation is a Choquet expectation with respect to the capacity induced by a con- 
cave probability distortion. Distorted expectations are encountered in various static settings, in risk theory, 
mathematical finance and mathematical economics. There are a number of different ways to extend a distorted 
expectation to a multi-period setting, which are not all time-consistent. One time-consistent extension is to 
define the non-linear expectation by backward recursion, applying the distorted expectation stepwise, over sin- 
gle periods. In a multinomial random walk model we show that this non-linear expectation is stable when the 
number of intermediate periods increases to infinity: Under a suitable scaling of the probability distortions 
and provided that the tick-size and time step-size converge to zero in such a way that the multinomial random 
walks converge to a Levy process, we show that values of random variables under the multi-period distorted 
expectations converge to the values under a continuous-time non-linear expectation operator, which may be 
identified with a certain type of Peng's 3-expectation. A coupling argument is given to show that this operator 
reduces to a classical linear expectation when restricted to the set of pathwise increasing claims. Our results 
also show that a certain class of g-expectations driven by a Brownian motion and a Poisson random measure 
may be computed numerically by recursively defined distorted expectations. 



1. Introduction 

A distorted expectation is a classical example of a Choquet expectation, which is itself an instance of a 
non-linear expectation. While an expectation may be seen as an integral of the survival function, i.e., 

/O /"oo 
{Sx{t)-l)dt+ / Sx{t)dt, 
-00 Ja 

with Sxit) := V[X > t], a distorted expectation is computed by integrating an upwardly shifted survival 
function. The upward shift for every survival probability is induced by a given concave probability distortion, 
say D, which is an increasing function that is a surjective mapping from the unit square onto itself — see Figurejl] 
for two examples of concave distortions. The distorted expectation is then the Choquet expectation defined by 

/O /"Oo 
{DiSxit))-l)dt+ DiSx{t))dt. 
-00 Jq 

Shifting the survival function upwards (resulting from D > id, the identity) means increasing across the board 
the probabilities that certain values will be exceeded, creating a safety buffer. Concavity ensures that the relative 
shift increases the closer one gets to the left tail. There exists a good deal of literature concerning static Choquet 
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Figure 1. Depicted are three distortions. The diagonal line is equal to the graph of the linear 
distortion ^'o(j3) = p, while the solid and dashed curves correspond to the graphs on the unit square of 
the MINMAXVAR distortion = 1 - (1 for 7 = 0.4 and the exponential distortion 

= 1 - ^E^^ for a = 0.9. 

expectations and their mathematical properties — see for instance Anger [T or Dellacherie [161 . By modifying 
one axiom of von Neumann-Morgenstern's expected utility theory, Yaari [46j gives an axiomatic foundation of 
distorted expectations in order to describe choices under uncertainty. The concavity of the distortion function 
is identified with uncertainty aversion. For further applications of Choquet expectations to model preferences 
under uncertainty see for example Sarin & Wakker [38], Schmeidler [JT] and Wakker [33] and references therein. 

A distorted expectation may also be interpreted in terms of model robustness in the sense of being the largest 
or smallest value among all members of a family of models that is induced by the distortion function — see Carlier 
& Dana [SI. Robust approaches of this type can be found in robust statistics (Huber [23]) and in the theory 
of coherent risk measures (Artzner et al. j2J). Kusuoka [29; showed that a distribution-invariant, comonotone 
additive, coherent risk measure necessarily corresponds to a distorted expectation (with Average Value at Risk 
being the prime example), while Dana |15| proved that any distribution-invariant risk measure that respects 
second-order stochastic dominance admits a representation as a supremum of Choquet expectations. 

Because of their direct link to tail probabilities, distorted expectations have also been used extensively to 
calculate insurance premiums (see for example Wang et al. [AA.^ , or Wang [45] ) and to model bid-ask spreads in 
finance (see Cherny & Madan [TU] or Madan & Schoutens [31)). 

While Choquet expectations play a fundamental role in static settings, this is much less the case in dynamic 
settings. The reason is that, contrary to what is the case for standard expectations, the collection of "conditional 
Choquet expectations" corresponding to the collection of "updated" probability measures, that is equal to the 
sequence of Choquet expectations evaluated with respect to the conditional probability measures conditioned 
on the sigma-algebras in a given filtration, may lead to time- inconsistent choices. For instance, it is possible 
that for two epochs s and t with s < t in every future scenario the conditional Choquet expectation of X at 
time t will be greater than that of Y, while nevertheless at time s the conditional Choquet expectation of Y is 
greater than that of X. This fact suggests that a dynamically consistent non-linear expectation that is based on 
distorted expectations must apply the distortion over single time periods only. In a random walk setting this is 
equivalent to considering a collection of models which is specified by all those measures of which the one-period 
"transition probabilities" are dominated by the capacity induced by the distortion and the one-period transition 
probabilities of the random walk. The resulting multi-period valuation operator that is defined as the supremum 
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over all values attained under conditional expectations with respect to the filtration generated by the random 
walk and with respect to probability measures in this collection, can indeed be shown to be time-consistent (see 
Proposition [2] below). This valuation operator is non-linear, which is apparent from the fact that the probability 
measure employed in the evaluation will be dependent on the random variable. Furthermore, this multi-period 
distorted expectation operator inherits the positive homogeneity and convexity from the single-period mapping, 
but is neither distribution-invariant nor co-nionotontically additive. Valuation under dynamic risk measures in 
discrete-time settings was also studied by, among others, Cherny 9 , Cohen & Elliot [11] Jobert & Rogers [26] 
and Roorda et al. [37) . 

It is an interesting question whether such a valuation method remains stable in a setting where data are 
observed frequently, so that also frequent updates are needed. More concretely this question may be phrased 
as asking if the discrete-time multi-period distorted expectations converge to a continuous-time valuation op- 
erator if the number of intermediate periods increases to infinity. It turns out that in order for this question 
to be answered positively it is necessary to scale the distortion function appropriately. In a Brownian setting, 
Stadje [31] identified the square root scaling as the only one ensuring that the discrete-time evaluations do nei- 
ther explode nor converge to a simple linear expectation (which would rule out ambiguity aversion). In Madan 
& Schoutens [31] . it was observed, in the case of multinomial random walks converging to a particular Levy 
process, that the limiting g-expectation was driven only by a Brownian motion when the square root scaling 
was employed, suggesting that on the square root scale jumps cannot be observed in the limit. However, from a 
risk management perspective jumps, in particular over a short time horizon, are inherent drivers of market risk. 
Therefore, a key point in the development below is the identification of a suitable scaling of the series of distor- 
tions (given in Definition [9] below) that also takes into account the jump risk. We will give sufficient conditions 
for a suitable scaling, identify the limit and prove convergence results. The mathematical details of these proofs, 
especially for the jump part, are delicate. The limit turns out to belong to a certain class ^-expectations driven 



by a Wiener process and a Poisson random measure, with driver g identified explicitly in Eqn. (4.6) below, 
^-expectations, which in Markovian settings are expressed in terms of the solutions of semi-linear PDEs, were 
originally proposed by Peng [33j in a Brownian setting. We will call the limiting (^-expectation the expectation 
under drift and jump-rate distortion. It inherits a number of the properties of Choquet expectations (convexity, 
positive homogeneity, monotonicity) , but is neither law-invariant nor comonotonically additive. In fact, the only 
mapping that is time-consistent, convex and law-invariant is the entropic risk measure, as shown by Kupper & 
Schachermayer [27|. By employing a coupling argument we also show that the limiting non- linear expectation 
is additive on the set of random variables that are pathwise increasing functions of the underlying Levy process. 

There is a close connection between g-expectation and the notion of time-consistency which we will also call 
filtration-consistency (following Coquet et al. [14 ). We recall that in the setting of a given probability space 
(il, J-,P), a non-linear expectation 11 was defined by Coquet et al. [14] to be a real- valued map on L^{il, J-, P) 
that is strictly monotone and preserves constants, that is. 



(1.1) X>y P-a.s. implies U{X) > Il{y), with equality precisely if P{X > J) = 0, 

(1.2) n(c) = c for aU c G M. 
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Furthermore, given a filtration F ~ {J^t}, a collection of mappings {lit} with IIj : L^{Vl,F,P) — ?> L^{il,J-t,P) 
is defined in fT5| to be F-consistent if it satisfies, for all t, the equation 

(1.3) n{XlH)=Tl{UtiX)lH) X eL\n,T,V),H eTt, 

where Ih denotes the indicator of the set H. It is well known (see for instance Cheridito & Kupper [S]) that 
for monotone and constant preserving conditional valuations which are normalized in the sense that nt(0) = 
time-consistency or filtration-consistency is equivalent to the condition that, for every s <t and X,y, 

nt(A') > Ut{y) implies Us{X) > u,{y). 

Filtration-consistent evaluations were developed in a discrete state-space setting in Cohen & Elliot [11] |T2] . 
Coquet et al. [14 (in the Brownian setting) and Royer |36j (in the case of a driving Brownian and Poisson 
random measure) showed that any continuous time non-linear expectation that is filtration-consistent and that 
satisfies a domination property must be a ^-expectation for some driver g, that is, it must solve a backward 
stochastic differential equation with driver g. 

The convergence results that are established in Section [5] also suggest an easy way to evaluate certain g- 
expectations and the solutions of the corresponding semi-linear PDEs numerically via Choquet expectations, if 



the drivers g are of the form given in Eqn. (4.6) below. As computing recursively the distorted expectations 
avoids calculating the Malliavin derivative (which is typically the most demanding part) and the corresponding 
functional of the jump part (which in a setting featuring jumps seems an even more challenging task), this 
method is more efficient than the computational schemes that are currently available. 

Contents. The remainder of the paper is organised as follows. In Section [2] preliminary results are collected 
concerning Choquet integration and distortions, which will be referred to throughout the paper. Section [3] is 
devoted to the multi-period valuation operator defined in a multinomial random walk setting, given a concave 
probability distortion and a filtration. Section [4] is concerned with the non-linear expectation under drift 
and jump-rate uncertainty. The distortion scaling and the convergence theorem (Theorem [I]) are provided in 
Section [5j In Section [6] the form of the non- linear expectation for pathwise increasing claims is identified, using 
a coupling argument (Theorem [2]) . By way of illustration two examples are provided in Section [t] Sections [sj 
[9] and 10 contain key auxiliary results, and the proofs of the upper bound and lower bound, respectively, which 
together form the proof of Theorem [l] Some proofs are deferred to the Appendix. 

2. Preliminaries: Choquet integration and distortion 

In this section key properties are collected of Choquet integrals. Dennenberg [19] and FoUmer & Schied 
[251 Ch. 4] provide treatments on Choquet integration (induced by distortions). Unlike the treatment in [531 
Ch. 4], which is in a setting of bounded random variables on a probability space, the setting below concerns 
square-integrable functions and general measures on (]R,,B(]R)), where B{E) denotes the Borcl-sigma algebra 
over M. 

Let be a given (Levy) measure on the measurable space (M,S(M)) that integrates the function x n- A 1 
(with X A y = min{a;, y} for x, y G M), that is, 

(2.1) / [x^ Al]n{dx) < 00, 
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and denote by (fi) and (/i) the collections of real- valued and non-negative measurable functions that are 
square-integrable with respect to ^. 

Definition 1. A (measure) distortion is a continuous increasing function D : ]R_|_ — )> with D{0) = 0. In 
particular, a probability-distortion D is the restriction of a distortion to the unit interval [0, 1] with -D(l) = 1. 
s To a probability distortion D is associated another probability distortion D given by 

(2.2) D{x) = l-D{l~x), xe[0,l]. 

Any distortion induces a capacity on the measure space (M, S(M)). 

Definition 2. A measure capacity on (M, S(M)) is a monotone set function c : S(M-i-) — t- M+ with c(0) — 0: 
c{A) < c{B) for all sets A,Be 13{M.^) with A C B. A capacity is a measure capacity that is finite and 
normalised to unity [c(M+) = 1]. 

In particular, note that any measure on (M,S(M)) is a measure capacity, and any probablity measure is a 
capacity. To any measure distortion D is associated a measure capacity D o ^ given by 

(2.3) {Do^l){A) = D{^Ji{A)), ^eB(M+). 

Furthermore, if D is a probability distortion and is a probability measure, then both D o fj, and D o ^ are 
capacities. 

Given a capacity, a corresponding integral can be defined called a Choquet integral. In particular, for any 
measure distortion D the Choquet integral C^[X] of a fmiction X in L\{ijl) corresponding to the measure 
capacity D o fi is given by 



(2.4) 



C^[A'] = / {Dofi){X> x)da 

J[0.oo) 



'[0,oo) 

In the case that /i is a probability measure and D a probability distortion the Choquet integral C^[X] of 
X E L^ilj) is given by 

(2.5) C^[X] = I {D o n){X > x)dx - I {Don){X <x)dx, 

"'[0,00) "'(0,00) 



where C^[X] is defined to take the value —00 if the first and second integral in eqn. (2.51 are both infinite. We 
will throughout we restrict our attention to the following class of distortions D: 

Assumption. Assume that the (measure/probability) distortion D is concave or convex and satisfies the inte- 
grability condition 



(2.6) 



/ D(y) — — < 00, if D is a measure distortion, 

Jo vVv 

^ dy 

/ \D{y) + D{y)] dy < cxi, if is a probability distortion. 

Jo yVy 



The integrability condition in Eqns. (2.6 1 guarantees that the Choquet integrals in Eqns. (2.4) and (2.5) are 



finite if the integrand X is square-integrable: 
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Lemma 1. The map : L'^ifJ.) — > given by X ^ C^[X\ is Lipschitz continuous. In particular, for any 
X G we have 

(2.7) C"[X] < KdVc with c = fi{X^) = / A'(z)V(dz) 



and Kd given in Eqns. (2.6). If ^ is a probability measure, then the estimate in Eqn. (2.7) holds true for any 

X e L2(/i). 

Proof. For a given X e L^(^), measure n and measure distortion D, Chebyshev's inequality and a change of 
variables show 



POO poo 

/ {D o n){X > x)dx < D{c/x^)dx ^ KdVc, 
Jo Jo 



with c given in Eqn. (2.7). The stated Lipschitz continuity follows by combining the representation in Proposi- 
tion [l] below with the estimate in Eqn. (2.7). In the case that /i is a probability measure and D a probability 
distortion, the integrability and Lipschitz continuity can be verified in a similar fashion. □ 

For later reference we collect a number of basic properties of the map : ~> given by A" i-> C^[X]. 

Lemma 2. (i) If D is strictly increasing, is strictly monotone that is, for any X,y E L'^(p) with 
X < y, we have C^[X] < C^[y], with equality if and only if ijl{X > 3^) = 0. 

(ii) is continuous from below, that is, if {Xn),X E and we have Xn X, then it holds < 
C^[X„]^C^[X]. 

(iii) is positively homogeneous and (positively) translation-invariant, that is, for X G L'^{ii) and c,dE 
R+ we haveC^[cX] ^ cC^[X] andC^[X + d] = C"[X] + d. 

If /i is a probability measure, the results in this lemma remain valid if is defined to be a real- valued map on 
(/i) (an observation that is a direct consequence of the definition of [X] ) . 

The Choquet integral C^[X] admits a representation as a supremum over a collection of measures (which 
was establised by Carlier & Dana |6, in the case of bounded X). Next the L^-version of this representation 
is stated, which is the result that will be deployed in the subsequent analysis. Let A^p'^^, P > 1, denote the 
collection of measures m on the measurable space (R, S(R)) that are absolutely continuous with respect to the 
measure fi, and have a density in U'{^), and denote by B^iM.) the subset of the sets A £ B{R) for which ^J,{A) is 
finite. In the sequel we will use the following relation between capacities which is a generalization of the notion 
of stochastic dominance of probability measures: 

Definition 3. Given two (measure) capacities c, c' on the measure space (M,S(M)) we write c^d and say that 
c' dominates c when it holds 

c{A) < c'{A) for aU A e B^'{A). 
Proposition 1. For any X G L\{l^) the Choquet integral C^[X] is finite and admits the representation 

(2.8) C°[X] = sup m[X], 

where the supremum is attained, with 

(2.9) M^^^ = {meM;^^■.m^Do^,}, p>l. 
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Remark 1. The statement in Proposition [T] holds for any X e ^^(m) if is a probabihty measure. Furthermore, 
by considering the complements of sets we deduce the equality 



■^^A" = ^ -^p^M -Dofi^m^Do^^, p>l- 



In the case of bounded X and a probability measure /i the proof of Proposition [T] can be found in Schied 
[101 Thm. 1.51], Follmer & Schied 23, Thm. 4.79, 4.94]. The proof of the remaining cases is provided in 
the Appendix. The proof rests on a lemma concerning integrability of the Radon-Nikodym derivatives of the 
measures in the set A^f , which we give below as it will be used in the sequel: 

Lemma 3. The collection TZ = {Z = ^ : m G A^f} is contained in a ball in L'^{ii). 

Proof. Let Z ^ TZ and define, for any M > 0, itlm e 7?. to be the measure with Radon-Nikodym derivative given 



by Zm where Zm{x) — {Z{x) A M)/{|3.|>i/j\,/}- Then the estimate in Eqn. (2.7) and the fact Z E imply 

^l{ZjJ) - mMiZu) < KDii{ZltY'\ 



so that ii{Zfj) < Kfj, where Kd is given in Eqn. (2.6 1. Since we have Zm Z as M /• oo, the Monotone 
Convergence Theorem implies fJ,{Z^) < Kjj. □ 

3. Multi-period valuation by distortion of transition probabilities 

Let be given a probability distortion ^ and a filterred probability space [A-,G,G, P) where G — {Gi}i'—Q 
denotes a filtration of sigma-algebras Go, ■ ■ ■ ,Gn- In this section we set out to identify a non- linear expectation 



that is G-consistent in the sense of Eqn. (1.31 and that, over a single period, reduces to a distorted expectation 
with respect to the distortion The description of this operator that we give below is based on a number 
of related notions that we describe next. For any sub-sigma algebra H C G denote by LP{T-L) the collection of 
real- valued functions on A that are measurable with respect to %. 

Definition 4. Let Ti! and % be two sigma algebras with H C H' C G- 

(i) A random set function C : "H' — > LP{'H) is called absolutely continuous with respect to P if we have 
C{A) = P-a.s. for all sets AeW with P{A) = 0. 

(ii) We call a random set function C : — > L^{Ti.) an H-measurable capacity on (A^H'^P) when C is 
absolutely continuous with respect to P and we have 

(a) C(0) = P-a.s., 

(b) [normalisation] C{A) = 1 P-a.s., and 

(b) [monotonicity] C{A) < C(B) P-a.s., for any A,B eW with Ac B. 

(iii) For "H-measurable capacities C, C" on {A,H',P) we write C ^' C and say that C" dominates C P-a.s., 
if it holds 

C{A) < C'{A) P-a.s., for any A G H' . 



The distortion ^ induces two fJi-measurable capacities. Denoting by Pi the C/j-conditional expectations 
defined on {A, Gi+i) by Pi{A) — E[lA\Gi], for A e Gi+i and i — 0, . . . ,n — 1, where Ia denotes the indicator of 
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the set A and E is the expectation under P, define the random set functions ^ o Pj and ^ o Pj : Qi_^_i — > (Q^) 
by 

o Pi){A) = *(Pi(A)) ($ o Pi){A) = *(Pi(A)), A e Qi+i. 

Furthermore, any pair of a distortion ^ and a filtration G gives rise to a capacity. Define the set-function 
c*,G : ^ ^ [0, 1] by 

c*'G(^)= sup Q{A) A eg, 

Q6-D*(G) 

where r>*(G) denotes the subset of P^'p = {m e TW^^p : m{A) = 1} given by 

(3.1) D*(G) = {g e P2"p : $ o Pi ^' ^' ^'(Pi), for all i = 0, 1, . . . ,n - l} , 

where Q, denotes the ^j-conditional expectations defined on (AjQi+i) by Qi{A) = E'^IIaIQi] for A e ^i+i, 
where -B'^ denotes the expectation under Q. 

By direct verification of the relevant definitions it follows that these three maps are indeed (measurable) 
capacities. 

Lemma 4. (i) The random set functions ^ o P^ and ^ o P^ are Qi-measurable capacities on {A,Qi+i). 
(ii) The set-function c*'^ is a capacity. 

The capacity c*'^ gives in turn rise to a non-linear expectation operator, that we will call the ^f-distorted 
(conditional) expectation with respect to the filtration G. 

Definition 5. (i) The \l/-distorted-expectation with respect to the filtration G is the map C*'*^ : L'^{Q,P) — )• M 
given by 

(3.2) C*'°(A')= sup E'^[X], X€L^{g,P). 

Qe27*(G) 

(ii) For i = 0, ...,n — 1, the ^f-distorted ^j-conditional expectation with respect to the filtration G is 
C*'G(. : L\g,P) ^ L^GuP) given by 

(3.3) C'^'^iXlG,) = ess. sup E'^{X\gi), X e L'^{g, P). 

QeI5*(G) 

The finiteness of the non-linear expectation C*'*^[A'] for X G L^{G, P) is confirmed in the next result, where 
it is furthermore shown that the collection of maps C*( • \Qi) for i = 0, 1, . . . ,n— 1, is G-consistent, and reduces, 
in a single period setting to a (conditional) Choquet integral: 

Proposition 2. (i) We have supq£27*(qj E'^[Z'q[ < oo, where Zq denotes the Radon- Nikodym derivative of Q 
with respect to P on Qn- 

(ii) The collection II = {11™, m = 0, 1, . . . , n} with Um = C*( • IGm) is G-consistent and, for X e L'^^G, P), 
^m{'^), m = 0, . . . ,n, satisfies the backward recursion 

, , n„(Af)=C*(n„+i(Af)|^?„), m<n, 

(3.4) <^ 

n„(Af) = X. 

v 

(Hi) For X G L'^{Gi+i, P) the random variable C*'*^(A'|5j) satisfies 

(3.5) C*'^(A'|eO = / ^{PiiX > x))dx + [ [^{Pi{X > x)) - l]dx. 

J[0,oo) J{-oofi) 
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The proof of Proposition ^i) is a straightforward adaptation of that of Lemma 2.7 while the proof of 



Proposition [2jii) is well known (e.g., a version for bounded random variables is provided in [23i Thni. 11.22 ]). 
Proof of Proposition[^iii). The proof consists of two steps. The first step is to observe that the left-hand side 



of Eqn. (3.5) is equal to 

C*'^(A'|g,) :=ess. sup EQ[X\gi 



where M.i is equal to the set of probability measures given by A^i = {Q £ T'j.p ■ ° Pi ^' Qi ^' 'i' ° Pi}- This 
observation follows by noting that the measure that attains the supremum in the definition of C*'*^[A'] in fact 
also attains the supremum in the definition of C*^*^(A'|t?i). The second step is to note that the right-hand side 



of Eqn. (3.5) is equal to C*'<^(A'|5j), which is a fact that follows by a line of reasoning that is analogous to the 



one that was used in the proof of Proposition [T] □ 



4. A CONTINUOUS-TIME NON-LINEAR EXPECTATION 

4.1. Continuous-time setting. Let X = {Xt)t<£io,T] be a Levy process, that is, a stochastic process with 
independent and stationary increments that has right-continuous paths with left-limits and starts at zero, 
Xq — 0. Let X be defined as the coordinate process on the filtered probability space {^,J-, {Tt}te[o.T]i^)j i-e- 
Xt{uj) — uj{t) for t E M-|_ and uj E il. Hero fl = D{[0, T],M.) is the Skorokhod space endowed with the Skorokhod 
metric, T denotes the Borel sigma algebra, and {J't}te[o.T] the right-continuous filtration generated by X. We 
denote by E the expectation under the measure P. 

The law of the Levy process X is determined by its characteristic exponent ip -.M. ^ C that is for any t E M+ 
given by i?[e'^"^'] = exp{—ti/j{9)) and that is by the Levy-Khintchine formula of the form 



2 p 

iP{0) = '^e^ -ide+ / (1 - cxp{i6la;} + i6la;)A(da;), 9 E 
2 Jr 



where d = E[At]/i, d G M, is the drift of X, = Var[A(^]/t, ct^ > is the instantaneous variance of the 
continuous martingale part X"^ of X, and A is the Levy measure of A, which is in turn characterised by the 
property that for any Borel set ^ C Mq = M\{0}, A{A)t is equal to the expected number of jumps AA^, s E [0, t] 
of A with AXg E A. The measure A is defined on the measure space (]R,S(]R)) with A({0}) = and satisfies 



the integrability condition in Eqn. (2.1) 



In order to ensure a finite second moment in an exponential Levy model, we restrict ourselves to Levy 
processes A that admit some finite exponential moment, by assuming that there exist a g > 1 such that we 
have 

(4.1) E[exp(2gAt)] < oo, Vi G [0,T]. 

These moment conditions are equivalent to the condition (see e.g. |39j for a proof) 

(4.2) / [exp{2qx)]A{dx) < oo. 

Jr\1-i,i] 
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4.2. Notation. Before proceeding we fix some notation that will be used in the sequel. We denote by V the 
predictable sigma-algebra, write V — V B{M.^), and use the following notation: 

the set of probability measures on that are absolutely continuous w.r.t. P 

with Radon-Nikodym derivative in J^, P), 



•pac . 

' 2,P- 



£2: 
CP; 



the set of predictable processes A satisfying E 

the set of predictable processes H satisfying E 
the set of 'P-measurable processes U satisfying E pit, x)\PA{dx)dt 



{loAsds 



< oo, 
< oo, 



< oo, p > 0. 



4.3. Levy-Ito processes. Under an arbitrary probability measure Q that is absolutely continuous with respect 
to P the process X is in general not a Levy process, but will be a Levy-Ito process. A square-integrable Levy-Ito 
process Y on (f2, J^, P) is a stochastic process Y — {Y{t),t e [0,T]} of the form 



(4.3) 



Y{t) 



A{s)ds 



f H{s)dX'; 
Jo 



U{s, x)fi'^{ds X da;). 



[0,t]xl 



where A G A'^, H E C"^ and U G and fi^ = ji^ — v-^ is the compensated Poisson random measure with 
compensator [dx x dt) — A(da;)dt. A Levy-Ito process Y is called a pure-jump Levy-Ito subordinator in the 



case that U G f^ \s non-negative and the representation in Eqn. (4.31 can be simplified to 

Y{t) = ( U{s,y)^i-'^{ds X dx). 

J [0,t]xR+ 

The compensator of the jumps of a Levy-Ito process Y is equal to the random measure A^ on (M, S(M)) given 
by Af (dy) = (A o J7j"^)(d?/) where U^^^iA) = {z : U{t,z) e A} for any set A e B{R), and wiU be referred to 
as the Levy-Ito measure of Y. The triplet {A, a^H^,A^) will be called the characteristic triplet of Y. Refer to 
Jacod & Shiryaev [5S] for further background concerning Levy-Ito processes. 

By virtue of Kunita & Watanabe [28] 's martingale representation theorem any square-integrable F- martingale 
is a Levy-Ito process, that is, any square-integrable F-martingale M on (fi, J^, P) admits the representation 



(4.4) 



Mt= / H{s)dX'^ 



[0,t]xl 



u{s,x)ji{ds X dx), te[o,r]. 



with H E and U £ C^. We will refer to {H, U) as the representing pair of the martingale M . 

Furthermore, the process X under absolutely continuous probability measures Q has the same law as a Levy- 
Ito process. In particular, if the stochastic logarithm M'^ of the Radon-Nikodym derivative of Q with respect 
to P is a square-integrable F-martingale with representing pair {H'^ , U'^ — 1) Girsanov's theorem (e.g. 
Thms. III. 3. 24, III. 5. 19]) states that (A, Q) (A underthe measure Q) has the same law as a Levy-Ito process 
with representing triplet (c*^, (o''^)^, A'^) under P given by 



(4.5) 



cQ{t)^dQ{t)+ {uQ{t, x)~l)xA{dx) 

{aQ)\t)^a\ 

Af{dx) = U'^{t,x)K{dx). 



with dQ{t) = A + {t)(7'^ 



Note that dQ{t) is equal to the instantaneous drift at i G [0, T] of the linear Brownian motion with drift A^ -|-di 
under the measure Q. 
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4.4. Expectation under drift and jump-rate distortion. We next define a real- valued operator on 
that in the next section is shown to arise as the limit of multi-period distorted expectation operators that were 
defined in Section [H 

Definition 6. A drift-shift is a pair of constants A = (A_|_, A_) G M."^ and a jump-rate distortion is a pair 
r = (r+,r_) of increasing maps r+,r_ : M+ M+ such that r+ — id and id — r_ are (measure) distortions, 
where id denotes the identity map given by id : — > M+, id(a;) = x. 

In the sequel we also use the notion of measurable measure capacities, which are defined by extending 
Definition |4] to measure capacities. 

Definition 7. Let T-L,H' be two sigma algebras with H C H' C B{M.). 

(i) We call a random set function 7 : "H' — > L'^{'H) an T-L-measurable measure capacity on (M, A) if 7 is 
absolutely continuous with respect to the measure A (cf. Definition |4](i)), and we have 7(0) = A-a.s., and 

< j{B) A-a.s. for any A,B eU' with Ac B and 7(A) < 00. 

(ii) For "H-measurable measure capacities 7,7' on (M, i3(M),A) we write 7 ^' 7' and say that 7' dominates 7 
A-a.s., if we have 

7(^) < 7'(^) A-a.s., for any A g H' with ^{A) < 00 . 

Given a drift-shift A and a jump-distortion F we will consider the collection of probability measures Q under 
which the drift dg and jump-measure Aq are shifted away from of the drift d and the Levy measure A of X 
under P by a certain amount that is expressed in terms of A and F as follows: 

(AT, Q) satisfies for a.e. (i,w) G [0,T] x fl, 
'Dax = < Q e V^^p : d - cr2A_ < dgit) < d + a^A+ 

F_ o A ^' Af ^' F+ o A 

The set I?A,r is contained in a ball in L^: 

Lemma 5. We have sup^^jQ supg^p^ ^ E[{Z^)^] < 00. 

The proof of Lemma [5] is given at the end of this section. In terms of the set I?A,r we define a non-linear 
expectation as follows: 

Definition 8. Let A be a drift-shift and F a jump-rate distortion. 

(i) The expectation under drift and jump-rate distortion £A,r ■ L^{^i ^ 1 P) — > K is given by 

£ax{X) = sup {^.'^[X] : Q e I?A,r} • 

(ii) The J- 1- conditional expectation under drift and jump- rate distortion £at{ ■ \ J^t) ■ L'^{Vt,F,P) L'^{n,Tt,P) 
is given by 

fA,r(A'|J-t) =ess.sup{E^[A'|J-t] : Q G I?A,r} , te [0,T]. 
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Remark 2. It can be verified directly from the definition that the collection {SAxi^l-^t),^ G [0,r]} is F- 
consistent, which is a property that also follows from the fact (as shown in Appendix |d]) that £A,r is equal to 
a ^-expectation with driver function gD,G ■ ^ x -^^(^) ^ ^ given by 

(4.6) 9A,r{h, u) = h+ A+a^ + h'A^a^ + C^+-"i(u+) + C'^"^- (u"), 

where, for any a; € M, — maxja;, 0} and = max{— a;, 0}. 

Proof of Lemma\^ Let Q e I?A,r and denote by the square-integrable martingale that is such that its 
stochastic exponential, denoted by , is equal to the Radon-Nikodym derivative of Q w.r.t. P. Denoting by 
{H'^ , U'^ — 1) the representing pair of , it follows in view of Girsanov's theorem and the definition of 2?A,r 
that we have Hq e [aA_, crA_|_], P x di-a.e. Furthermore, by an analogous reasoning as used in the proof of 
Lemma |3] it follows 



{uf{x) - i)2/^^cj(^)>,jA(da:) < c2 , / {uf{x) - i)2/^^«(^^^^jA(dx) < a!, 

for P X dt-a.e. (w, s) G x [0, T], where C+ = (i^r+-id + -R'r+-id) and C_ = (i^id-r_ + A'id-r_ ) (the definitions 



of these constants were given in Eqns. (2.6|). As a consequence, the Radon-Nikodym derivative with respect to 
the Lebesgue measure dt of the angle-bracket process of is bounded: for P x At-a.e. {uj,t) e n x [0,T], it 
holds 

^(Af«)t = (^Hf^y + J (U^ix) - lfA{dx) < a^Al + a^Al + Cl + Cl. 
This estimate implies that also {Z^)t is bounded: we have for P x di-a.e. (w,t) G x [0, T] 

= f\zQfd{MQ)s < ((aA)2 + Cl + Cl) fiZffds. 



+ 

^0 



By taking expectations and applying Gronwall's lemma, it follows E[(Zf'^)^] < exp(i(((TA)^ + +C\)). Thus, 
the collection of random variables {zf , t £ [0,T],Q £ 2?A,r}, is contained in a ball in L^. □ 

5. Scaling and limit 

In this section it is shown that the multi-period distorted expectations converge to the instantaneously 
distorted expectations if the number of time-steps increases to infinity and the state-space Z and the transition 
probabilities are chosen appropriately and the distortion 'I' are scaled in a suitable manner. 

5.1. Random walk setting. Let R = (i?„)„gp} be a random walk with Rq = and i?„ = J^^^i '^ii with IID 
increments Zi that take values in the integers Z. The process i? is a time- and space-homogeneous Markov 
process, with transition probabilities determined by the probability mass function of the increment Z\ = Ri — Rq 

P{Rn = y\Rn-i = x) = P{Zi =x-y)= p^^y, x,y eZ,n eN, 

where {pn)n& is a probability distribution, that is, X^nez^*" ^ — ^- Denote by (A,G,G,P) a filtered 

probability space that carries the random walk R where A — Z^ — {(a;i)igN : G Z} denotes the sample space 
of paths, G ~ {Gn}net'iu{o} the filtration generated by the random walk R, with Qq — {0, il} the trivial sigma 
algebra, and Q is the sigma-algebra given by the power-set 2^. The random walk R is defined by the coordinate 
process i?„(a) — an for n G N with Rq — 0. 
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5.2. Scaled price processes. For a given a time-step S > and tick-size h E (0, 1) consider the time-space 
grid given by G^'^ — {{ti,Xk) ■ U — i6, Xk — dti + hk, i G N*, fc G Z}, where d — E[Xt]/t denote the mean of the 
Levy process X. 

For a non-zero value of d the grid G^''' is obtained from the normalised grid G :— GJ'^ = x Z by changing 
the slope of any horizontal line to d and changing the horizontal and vertical stepsizes to 6 and h respectively. 
The problem to find a random walk R^''^ approximating X on the grid Cf''* is equivalent to the problem to 
construct a random walk R approximating the martingale h~^{Xts — dtS) on the standard grid G. In fact, R^''^ 
can be obtained from R via the transformation Rf^ = hRf/g + dt, t E When the choice of h is clear from 
the context, we will supress h and write R^ for R^'''-. 

We next turn to the definition of the approximating random walk R = {i?„,?i G N*}, by specifying how the 
probability distribution of an increment of R is obtained from the characteristic triplet of X. The probability 
of a "large" jump of the random walk of size J G Z is set to be equal to the Levy measure A integrated over 
a neightbourhood of J ■ h while its transition probabilities of "small" jumps is chosen such that the mean and 
variance of an increment of the random walk R matches those of an increment of h X over a time interval of 
length S. Here a jump sizes is called large if its absolute value is larger than a cut-off value a > 0. The common 
probability distribution {pk)kei of the step-sizes Zi of R under the probability measure P is given in terms of 
the characteristics of X by 



(5.1) Vk = P{Z, = k) 



5 A{[kh, {k + l)h)) for k eZ,k>a, 
5A{{{k-l)h),kh]) for A: G Z, fc < -a. 



for some integer a G N with a > 2, where the probabilities pk, k = — a + 1, . . . ,a— 1, are specified so as to match 
the mean and variance of Xs, i.e. 

(5.2) h- E[Z,]^ E[Xs]-Sd = 0, 

(5.3) ■ Var[Z,;] = Yar[Xs] ^ S {a^ + S^(M)), 

where E[Zi\ and Var[Zi] denote the expectation and the variance of the random variable Zi under the probability 
measure P, and where we denote S^(/) = Jj x^A(dx) for any interval /. Under suitable conditions on the step- 
size h and time-step S and the integer a existence can be established of a probability distribution satisfying 



Eqns. (5.1H5.2)-(5.3). 



Lemma 6. (i) For any triplet {h,S,a) of positive real numbers satisfying the conditions 

cr^ + i;2(IR) in the case a > 0, 

(5.4) h^^36^^{a) I]2(a) <^ 

I]^(M) in the case c — 0, 

(5.5) a-^Y.^{R) - cr^ < ^^{{-ah, ah)) < 2a^ + I]2(M)(/{^2^o}3(l - a"^) + a^^ - 2a-'^), 



there exists a probability distribution {pk)kei that solves the system in Eqns. (5.11, (5.2) and (5.3| and satisfies 



(5.6) Pk^O for allkeN with \k\ > 2 and |fc| < a - 1. 
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(ii) Let (pfc(/i))fegz satisfy Eqns. (5.1), (5.2), (5.3) and (5.6). Let {h,6,a) be a collection of triplets satisfying 



Eqns. (5.4)-(|5.5|) such that a ■ h < 1 and, when /i \, 0, a — > oo and a • /i — > 0. When /i \, 0, we have 
(5.7) 



p-i{h)^0, Po{h)^l, Pi{h)^0, ifa^^O. 

(Hi) If, in addition to the assumptions in (ii), the triplets {h,S,a) satisfy ■ h oo, then it holds 

(5.8) p-i{h)Apiih) > /{,2>o} \l - l.clhVh\ 

L" ^ J ^ (a) 

(5.9) p-iih)+poih) +pi{h) > 1 - 4:^/1, 

when /i \, 0, where c* ^ = (a^h)^^/^ ■ c„ and c**^ = (a'^h)^^ ■ c„ with 

1 E2(E) 

It follows from Lemma [6] that, for each given S > 0, there exists a random walk on some grid that matches 
the first two moments of increments of X over a time-step. From now on it is assumed that for each given 
S > the transition probabilities of a random walk have been fixed as in Lemma [6] We will also consider two 
related stochastic processes, namely the skip-free random walk R^"^^ — {Rn''}neN that starts at zero, and has 
increments Zi\^Zi=±i}i a-nd the compensated counting process N which is for any Borel set A d M\ given by 



(5.10) iV^ = 0, 7V:! = ^ ^[/f-K], neN, 



tA „ —A 

k=l i:ieA 

where If = I{Zk=i}- Fo^' each 5 > continuous time stochastic processes = {Y-^ ,t £ [0,T]}, y'('=) = 
{Yf^"\t e [0,T]} and Z^'^ = £ [0,T]} on Q can be constructed from the discrete time processes by 

piecewise constant extension of the paths, defining F/ = hRyt/s\ + di, Y^'^'^^ — hR^y^^^^ and Zf'^ = ^(t/A-j for 
any i > 0, where [sj is the largest integer that is smaller than s G M. Standard convergence arguments, which 
are presented in Section [Sj yield weak convergence as the time-step 5 tends to zero. 

Lemma 7. For any positive sequence ((5„)„ with 6n — > and any set A C M\{0} with boundary dA = A\A° 
satisfying h.{dA) — we have 

Y^-^X, y'5"(c)^x("\ Z-^'^ ^ /2(A X •), 

where denotes weak convergence in the Skorokhod Ji-topology on VL. 

5.3. Scaled distortions. To ensure that the discrete time valuations converge to a non-degenerate limit the 
distortions need to be scaled suitably: 

Definition 9. For given maps ^ : [0, 1] and r+, and r_ : M such that (r_|_,r_) is a jump-rate 

distortion, the {^,T^,T^)- scaling family of distortions {'^{■,6), 5 > 0} is defined as follows: 

(i) For any 6 > 0, the map ^'(•, S) is a continuous concave probability distortion. 

(ii) With a* = fT/(2V3), we have the uniform limit 

(5.11) lim sup /^ ^(P'^-P 

^NiOpG[o,i] \ V6 J 
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(iii) With 5) = 1 - ^'(1 - p, S), it holds 

(5.12) lim sup <^ — ^ +^ ^ ^ = 0, lim sup <^ — f — ^ ^ = 0, 

^ ' ^NOo<^<%| r+(A)-A j 5NOo<^<%| A-r_(A) j 

where the denominators are taken equal to 1 in the cases r+ = id or r_ = id. 

Remark 3. Since the concavity and monotonicity of the distortions p i~> ^'(p, S) are preserved under the point- 
wise limit of d tending to zero, it follows that ^ and r+ are concave, while r_ is convex, and r+ and r_ are 
increasing. Moreover, the fact > id yields r+ > id > r_. 

Example 1. Let ^'i, 5*2, ^3 be arbitrary concave probability distortions that arc such that the right-derivatives 
^[{0+) and ^3(0+) at zero are finite, while we have ^3(0+) < ^2(0+) G (l,oo]. let denote the linear 
distortion, 5'o(p) = P for p e [0, 1]. For some (5o > to be specified shortly, consider the collection {vI'(-,5 A 
5o),S > 0} given by 

^{p, S) = CoiS)^oip) + ^{*i(p) - p}(T + 5*2 (1 - c-f/*) + S {*3 (1 - c-(i-P)/*) - *3 (1 - c-i/*) } , 

for 6 e (0, So), where Co{6) = 1 - 5*2 (l - c-^/'^) + 6^3 (l - e-^^^) and where So e (0, 1) is chosen sufficiently 
small to guarantee that Co{S) is positive for all 5 G (0, Jq)- 

It is straightforward to verify that, for any S e (0,So), the function p i— > *(p, 5) is a concave probability 
distortion, and that, moreover, the family {*(•, 5 A (5o), 5 > 0} is a {£,, r+, r_)-distortion scaling family with the 
functions T-^ and r_ given by 

(5.13) e(p) = 2y3(*i(p)-p), r+(A) -A + *2(l-e-^), r_(A) = A - *3 (l - c"^) . 

In the absence of jumps (that is, in the case A = 0), the forms of r+ and r_ will not affect the limit. Thus, 
in that case, one arrives at the same scaling limit by simply taking r+ = r_ = id and replacing the family 
{*(-,(5 A So),S > 0} by the family {'^{■,S),S > 0} given by ^{p,5) ^ p + (tVS{^i{p) - p). This choice is in 
agreement with the square-root scaling identified in Stadje ^42j in the study of convergence of approximations 
of BSDE by BSAEs in a Brownian setting. 

5.4. Convergence theorem. In the setting described earlier in this section we will show the convergence of 
the multi-period distorted expectations of a class of path-functionals of the random walk i?*''', as the time-step 
5 and spatial mesh size h converge to zero, to the instantaneously distorted expectation of the corresponding 
path- functional of X. 

The class in question is given by the collection of functionals F : — > M that are continous in the Skorokhod 
Ji-topology and satisfy the bound 

(5.14) |F(2:)| < Cexp(9||x||oo) for aU a; G 17 



with ||x|loo = supg<j,<;gi \xs\ and some C > 0, where g > was given in Eqn. (4.1). The corresponding path- 
functionals of the random walk are obtained by embedding paths from the space (/iZ)" into Vl by piecewise 
constant extension, as follows: 

F5 : (cji, . . . ,a;„) i^(w) ujt=i^\t/5\, S^T/n, te[Q,T]. 



The bound in Eqn. (5.14) suffices to guarantee square-integrability of the random variables F{X) and Fs{R''): 
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Lemma 8. Assume F : Q ^ R is continuous, that the conditions in Eqn. (5.14) are satisfied and that X 



satisfies (4.1 1. Then it holds 



supE[exp(29||y*||oo)] < oo. 

5>0 



Proof of Lemma^ Denote by X' the Levy process X[ = Xt+ d~t where d~ = niax{— d, 0} and note that X' 
is a sub-martingale. In view of the fact that cxp(gX') arc sub-martingales, Doob's maximal inequality implies 
that there exists a constant C such that we have 

E[exp(2g||X'||oo)] < CE[exp{2qm)], 



which is finite by the assumption in Eqn. (4.1). Since we have \ \\X\\ — \\X'\\ \ < d T, the assertion follows. 
The second bound follows by an analogous argument applied to the embedded random walk . □ 

Denoting by Gg the filtration generated by the scaled random walk i?*, the announced result is phrased as 
follows: 

Theorem 1. Let {'^(p,S),S > 0} be a {S,,T^,T^)-scaling family of distortions and let F : Q ^ be a 



continuous map satisfying the bound in Eqn. ( |5.14[ ). For any sequence 6n Xj 0, we have 

with = ^'(•,(5„) and T = (r+,r_), and with A = (A+, A_) given by A+ = ^(g) and A_ = ^(|). 
The proof of Theorem [l] is given in Sections [8 10 



6. Valuation of pathwise increasing claims 

While the map Sax '■ L'^i^,^,^) — > M is not additive, it will be shown below that, when restricted to 
the set of random variables that are a pathwise increasing function of the Levy process X, the map Sa.t is 
additive. Similarly, it holds that the restriction of the map f A,r to the set of random variables that are pathwise 
decreasing is additive. As the derivations in the two cases are similar we will restrict ourselves below to the 
case of pathwise increasing functionals. 

Definition 10. The random variable X G L'^^ft^T) is pathwise increasing ii X (lo) > X{lu') whenever uj{t) > uj'{t) 
for all t e [0,T]. 

Assume a drift-shift A = (A+, A_) and a jump-distortion F = (r+, r_) have been fixed. Denote by Q'^ the 
probability measure on (f2, T) under which AT is a Levy process with characteristic triplet given by (7^, ct|^, A^), 
where 

(6.1) 7# = d + A+CT + / {Z*{x) - l)a;A(dx), al = a^, 



with Z"^ denoting the Radon-Nikodym derivative of the Levy measure A^ with respect to A. The tail-functions 
A^ and A_^ of A^, given by A*{x) = A*{{x,oo)) and A*i-x) ^ A*{{ —00, —x)) for X > 0, are expressed in 
terms of the tail functions A and A of A by 

(6.2) A#(x)=r+(A(x)), A#(-a;)-r_(A(-x)), x > 0. 
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Lemma 9. The measure is element of the set "D^ q, and we have 

(6.3) max A^(a;) = r+ (A(a;)) , r_ (A(-x)) = min A'^(-x), x > 0. 

Proof. We show in three steps that the measure satisfies the conditions stated in the definition of the 
set I?A,r- Firstly, we note that the Radon-Nikodym derivative is square integrable, in view of Lemma [3[ 
Secondly, we observe that Girsanov's theorem implies dg^ (i) = d + A+ct. Finally, reasoning as in the proof of 
Lemma 18 ii) it follows 

r_(A(^)) < / Z#{y)A{dy) < T+{A{A)), A e S^(M). 



Hence, we deduce e T^d,G: and it follows that the two identities in Eqn. (6.3) both hold with inequality (>) 



instead of equality. That we have in fact equalities in Eqn. (6.3) follows from the explicit forms of A^(a;) and 



A_^(-a;) in Eqn. ([0|. □ 
Theorem 2. //T : $1 R is F-measurahle and pathwise increasing and T(X) € L'^{Q,T,V), then it holds 

(6.4) fA,r(T(X)|J-0 = EQ*[T{X)\Tti t e [0,T]. 

Theorem [2] implies that for any increasing S(M)-measurable map H : M. ^ R satisfying H{Xt) G L'^{ft, J-,¥) 
we have 

£AAHiXT)\Tt) = EQ*[HiXT)\Tt], t G [0,T]. 
6.1. Proof by coupling. The proof is based on the following auxiliary coupling result: 

Lemma 10. For any Q G 'Dd.g there exists a probability space (fi''^^ J-"*^'^\ P*^'^') supporting a stochastic process 

(yQ,y#) = {(yt^,y#),< e [o,r]} that satisfies 

(yQ^p(Q)) 4 (^^Q)^ (y#,P^«)) = (X,Q#), and 
Y^{t,uj) <Y*{t,u) for PC^) and allte [0,T], 

where = denotes equality in law. 

The proof of Lemma [TO] in turn relies on a coupling of Levy-Ito subordinators. 

Lemma 11. Let — (i^/)te[o,T] Y^ — (y(^)tg[o.T] be two pure jump Levy-Ito subordinators with Levy-Ito 
measures and satisfying the domination condition 

(6.5) ^{x) > ^(x) for all X > 0, and all t (z [0,T], and F-a.e. u) £ fl. 

Then there exists a probability space (r2*,J^*,P*) that supports a stochastic process {Z^ , Z'^) = {{Z^ , Zf),t G 
[0, T]} satisfying 

Z^^Y\ Z^=Y'^, Z\t,uj)> Z^{t,u}) forF*-a.e. ujefl* and alltx[0,T]. 

Proof of Theorem^ In view of Girsanov's theorem and the definition of the non-linear expectation Sd.g it 
follows 

(6.6) £:c,g(T(X)|J-0 =ess.supE«[T(X)|J-i], t € [0,T]. 
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Lemma 



10 



and the fact that T is pathwise increasing imply E'^[T{X)\Tt] < E'^*[T{X)\Tt] for any t e [0,r]. 
The statement hence foUows from the fact that is element of 'Dd,g- D 



We next turn to the proofs of the Lemmas 10 and 11 



Proof of Lemma 11 We present an explicit contruction of processes and with the required properties 
first assuming that and have finite mass. Let (51*, J^*,P*) denote a probability space that supports the 
processes and y^, a counting process N and a collection of IID ?7(0, 1) random variables U = {CA,i G N}. 
Denoting by % the filtration generated by the processes and , assume that, conditional on the curve 
C = {C(,t e [0,T]} with Cf — vliM.^) V vf{U.j^)^ the process is a time-inhomogeneous Poisson process with 
time-dependent rates Cj that is independent of T-L. Also assume that U is independent of N and of T-L. Define 
the processes Z^ = {Zl,t e [0, T]} for i = 1, 2 by 

-1 

(6.7) Z\t)^J2{Ft'^) (^^O' ^e[0,T], 



where 



1,2, denote the right-inverses of the maps 



[0, 1] given by 



cl/Ct, x = 0, 

where = Cj — f((M+). Since any jump size {F^^'')^^{Uj) is non-negative and, conditional on H, follows 
the distribution F^ ^\ it follows that Z^ and Z^ are Levy-Ito subordinators with Levy-Ito measures given by 
I{o,oo)ix)CtFy\dx) — vKdx), i — 1,2. Furthermore, in view of the implications 

-1 



{Vx > v]{x) > V^tix)} ^ {Vx > F^^\x) < Ft^^\x)^ 



^ <yx>o 



> F 



(x) 



for any t G [0,T], it follows from Eqn. that we have Z^ > Z^. 

Next we remove the assumption of boundedness. Let v^, be as stated and fix e > arbitrary. Applying 
the first part of the proof to the truncated measures v\{Ax^ ~ /(^ oo)(a;)i/*(da;) for i = 1, 2, shows 

(6.9) ^^^'(t,w) > Z2^'(<,w) for any e > 0, t e [0,r], cj e Vt . 

The sequence (2'^'', Z^'')^ of two-dimensional Levy-Ito processes converges weakly in the Skorokhod topology as 
e \ (see [IS]). The limit {Z^, Z'^) is a Levy-Ito process of which the components Zl are Levy-Ito subordinators 
with Levy-Ito measures j/', i = 1,2. In particular, passing to a suitable subsequence (e'), it follows Z*''(t) 



Zl{t) P*-a.s., for any t e [0,r]. Taking in Eqn. ( |6.9[ ) the limit of e' \ along the sequence (e') shows 
Zl{t,u) > Zl{t,uj) for P*-a.e. w e fl* and any t e [0,T]. □ 

Proof of Lemma \ 1 0\ According to Girsanov's theorem, the process X under the measure Q £ T^d,g has the 
same law as a Levy-Ito process X'^ with characteristics given in Eqn. (IXsl). Denote by (llC^), J-(<3),p(<3)) 



a probability space that supports a Wiener process W and a random measure /i*^ with compensator given 
by iy?{dx) = {U'^{t,x) V l)i't(da;). Let J'^ = {J^ ,t £ [0,T]} be the compensated jump-process given by 
— jj^jj x(/i'^(ds, da;) — i^^(da;)ds). From the random measure /i'^ can be constructed by thinning the 
compensated jump processes A'^ and B'-^ with compensators i^tidx)dt and U'^ {t,x)i't{dx)dt respectively, and 
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the Levy-Ito subordinators Y'^'^ , Z'^'^ and negatives of Levy-Ito subordinators y^,-^ ^Q.- T^itli compensators 
Y , Z given by 

Ff'^=/ (C/0(s,y)-l)+A(dy)ds and Z^'* = / (i7^(s, z) - 1)- A(dz)ds. 

J[0,t]xR± J[0,t]xR-|- 

Observe that J*^ admits the decompositions 

(6.10) = B'^ + ZQ-+ + Z'^---z'^-^-z'^'~ 

(6.11) = A"^ +YQ^+ +YQ-- -y"^'^ -y"^-. 

Hence, by comparing the characteristics of X to those of given in Eqn. (|4.5[) and by combining this with 



Eqns. (|6.10[)— ([ell]), it fohows that the process X<3 can be constructed on (fi^'?), J'W),pW)) by 



(6.12) x'^ = x' + dQ + + Y^'- - {ZQ'+ + z^ -), 

where X' has the same law as X and = {Of ,t e [0,r]} is given by of = J^H^a'^ds. The definition of 
the set Vjj Q imphes Df < A^a'^t. Moreover, in combination with Lemma [ll] this definition also yields the 
inequalities 

YQ'+<y'^*'+, r^'- < = Z^'+ >0 = Z'^*'+ and Z'^'' > Z'^*'' . 

Thus, from Eqn. (|6.12[) it follows X'^ < X^* for each Q e Vd,g- Since {X^*,V'^^*^) has the same law as 



{X, Q^), the proof is complete. □ 

7. Examples 

7.1. Geometric Brownian motion. Under Samuelson's model the price process of a risky stock S = {St,t € 
[0, T]} is modelled by a geometric Brownian motion given by 

(7.1) St^SoeMXt), te[o,r], 

2 

where the log-price process X is a linear Brownian motion given by Xt ^ ct + uBt where c = /i— is a 
standard Brownian motion and /i, cr G M denote the drift and volatility of S. 

We consider the distortion valuation with respect to the family of distortions {4'(-,(5A 1),(5 > 0} given by 

r- 1 - e'"^ 

*(p,(5) =P + V(5(^'„(p)-p), ^a(p) = ' [0,l],a,<5> 0. 

Note that the extreme cases of (5 = and 5 = 1 correspond to a linear distortion (p) — P and the exponential 
distortion 'i'a, respectively. It is straightforward that this collection is a (^q, r_, r4.)-scaling family of distortions 
with r_ = r+ = and ^ given by ^a{p) — '^a{p) ~ P- We refer to Cherny & Madan [TU] and Wang [45 for 
different examples of distortions which can be deployed analogously to construct scaling families of distortions. 

Let R = {Rn,n e N U {0}) denote the trinomial random walk given by i?o = and i?„ = ^22=1 with 
Uk (z {±1,0} and transition probabilities given by 

1 2 

(7.2) = Po ^ 3' 

Then the sequence of scaled processes Y^ = {Yfit & [0,T]} defined by F/ = ct + hR^i/^-^^ where 5 and h are 
linked via the classical relation 3<5 = cr^/i^, converges weakly to X in the Skorokhod topology as (5 — ^ 0. 
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The multi-period distortion expectation values of a given claim X G L'^{J-t) satisfy the recursion 

nliX) = + "0^"+' + m = 0, . . . , n - 1, 

with n„(A') = A" and (5 = T/n, where we denoted +^ = n„+i(A'|^„)/{Ai?„=i/i}, i e {-1,0, 1}. If A" is a 
claim of the form as stated in Theorem [l] then according to Theorem [l]we have ng(A') ^ £A,r(A') as (5 \, 0. 

In the case that X is pathwise increasing. Theorem [2] states that £A,ri'^) equal to the (classical linear) 
expectation E'^* [X] under the measure under which the process X is given by 



Xt = aB* + i^c# - y j t, c# = A+a^ + fi, A+ = i^^ 

where B"^ is a standard Brownian motion under the measure Q^. In particular, in the cases of a call-option 
pay-off, A" = (S't - K)+, and a up-and-in digital pay-off = h^^p^eio.T] Ss>h}, we find 

. 2a 

So , 



(7.3) fA,r(A') = S'oe^*^$(d+)-if$(d_), £:A,r(3^) - ) $(e+) -f $(e_). 



(^A\ A log(^o/g) + ar A A Pr 

log(g/^o) + aT r- 
(7.5) e+ = = , e_ = e-|. — 2av J /cr, 

where $ and $ denote the the standard normal distribution function and complementary distribution function. 
7.2. Tail-CGMY model. Assume that the price process of a stock S = {S't, t e [0, T]} follows an exponential 



Levy model given by Eqn. (7.1) with 

(7.6) Xt = [^JL- n)t + Yu K= I {e" -l-x)v{Ax), 

where y is a pure-jump martingale Levy process with Levy measure A(dx) = k{x)dx that has density 



k{x) = C {^±^e-"^^I(,,^){x) + ^^-t^e-«l-l/(_^,o)(x)) 



X e 



with Af > 1,C > 0, G > and Y e (0,1]. The Levy density k{x) decays exponentially fast when \x\ tends 

to infinity and has a power-type singularity at the origin, and is a mixture of classical CGMY/KoBoL Levy 

densities (see [13] for the definition of a CGMY/KoBoL process). In fact, the process Y falls into the class 

of regular Levy processes of exponential type (RLPE) introduced in Boyarchenko and Levendorskii Def. 

3.3]. By integrating the expression in the previous display it follows that the corresponding right- and left-tails 

functions A(a;) and A(— x) of the measure A are given by 

_ e^^'^^ Q-G\x\ 

A(x) = C^^, A(-a;) = C— -T^, a; > 0. 
x' \x\'' 

We will consider the distorted valuations that are based a distortion family constructed from the MINMAXVAR 
distortion with 7 e M_|_, that was introduced in Cherny & Madan [TU] and is given by 

*7(P) = 1 - (1 -p^/^^+''^)^+^. 

A corresponding scaling family of distortions {^( • , (5 A 1), (5 > 0} is constructed by taking convex combinations, 

■^{p,5) = vi,o(p)(i _ c^{5)) + ^^{p)C^{5), 5 e (0, 1) 
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where C^{S) — j^S^^ . Note that for any S G (0,1), p i-> ^(p, J) is concave and increasing on [0,1]. It is 
straightforward to check that {^'(•,(5A I), 6 > 0} is a (^, r+, r„)-scaUng family. In particular, we note that 
^^^dp '^^ ^ +0O, and ^'^ g^''^"'' — 1 — Cj{6). Furthermore, we see that, as 5 \ 0, 

VS d 

To construct a sequence of multinomial processes approximating X, we consider the multinomial random 
walk R with step-probabillities 



(7.7) 



pj. = SA{kh), p_fe = 5A{-kh) fc e Z, |fc| > a, 
Pfc = 2<|/c|<a-l, 



where and are the solution of the system in Eqns. (5.2) — (5.3) which arises from matching moments. 

The spatial mesh size h and the step-size 5 are related via = 3(5S^(M) with 

S2(IR) = 2Cr(2 - y)[A./^"2 _^ G^~^]^ 
where F denotes the Gamma function, and the parameter a is specified by 
(7.8) a = a{h) = | (^^1^) /,(v-2)/(3-n | v h-'/-\logh\. 

For this choice of a the conditions stated in Lemma [6] are satisfied, as we verify next. Note that the form of 
a implies that we have ah ^ and a^/i — > oo when h tends to zero. Furthermore, for any a > 2, it holds 
ah, ,ah) is bounded above by I]^(M)(3 — 2a^^ — 2a~^) (as this factor is larger than 1 for all a > 2) and. 



for a as specified in Eqn. (7.8), we have 



rah 2 OHV T"^ 

(7.9) Y?[~ah,,aK)>2CY _dy = ^(a/i)^-^ > 



2-y' ' - a 

The multi-period distortion expectation values of a given claim X G L'^{J-t) satisfy a recursion given by 

ni(A')=^afePr+\ m = 0,...,ri-l, 



fcez 



with Ii.n{X) A" and ^ = T/n, where we denoted P"+^ = ^m+i{X\gm)I{AR„ ^=kh}, A: e Z. If A" is a claim of 
the form as stated in Thm 1 then according to Theorem[l]we have nQ(A') — ^ £d,g{'^) as (5 \ 0. 

Theorem [2] implies that the distorted expectation value of any pathwise increasing claim X e L^{Ft) is given 
by f A,r(<^) — [X] where under the measure the process F is a Levy process with characteristic triplet 
(c#,0, A#) given by 

_ _ p-A-f2:/(l+7) 

(7.10) A#{x) = A(x)-f7g^^^^+'^^ , A#(-a;) = A(-x), x > 0, 

(7.11) c# = 7/°°e-^^^/(i+-).-^/(i+-')d. = r(u,)(^)~"\ ., = i±^. 

Thus, the asymmetric nature of the MINMAXVAR distortion carries over in the limit, with the Levy 
measure A^ having larger mass than A in the right-tail and the same left-tail as A. For the claims X and y 
given in the previous example, we note that the Fourier transform of 5A,r(<%') in the log-strike k = logi^ and a 
Fourier-Laplace transform of Eo.Giy) in the variables h — logH and T can be explicitly expressed in terms of 
the characteristic exponent of X (see e.g. [7] and Sect. 7.2], respectively). 
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8. Proof of convergence 

The proof of Theoreni[l]is based on the representation of the multi-period distorted expectation as supremum 
of expectations of Fg (R^) under probability measures contained in the set 



(8.1) 
(8.2) 



QeV^ 

= X>*'(G*) = \q e -.^^ o Q, ^' ^--^ o for alH 0, . . . ,n - l| . 



Throughout Sections [8 10 we fix a r+, r_)-scaling family of distortions {'^{■,S),6 > 0} and we will write 
^(•) — ^'(•,5) and ^'(•) = ^'(•,(5) to simplify the notation. We denote the corresponding jump-distortion and 
drift-shift by T = (r+,r_), and A = (A+, A_) with A+ = ^(i) and A_ = ^(|). We denote by F : ^] -> M a 



limsup sup E'^[Fs„ (i?*")] < sup E'^[F{X)] 



continuous map satisfying the bound in Eqn. (5.14). Theorem [T] follows from the following convergence result: 
Proposition 3. For any sequence ^„ \, we have 
(8.3) 

(8.4) liminf sup E^[Fs (i?*")] > sup EQ[F{X)]. 

The proofs of the limits in Eqns. (8.3) and (8.4 1 in Proposition [3] is given in Sections |9] and 10 respectively. 
These proofs rest on two properties of the set of Radon-Nikodym derivatives with respect to the probability 
measure P of the probability measures in the sets I?*" : it is shown below that these sets are contained in a 
ball in (Lemma 12 1 and are sandwhiched by members of a certain family |2?f"''^,e e ( — 1, 1)| of sets of 



probability measures that is defined below (Lemma 13 1 



8.1. Preliminaries: Radon-Nikodym derivarives. Before proceeding we first introduce some extra nota- 
tion. Denote by P^ the probability measure on {^,G) corresponding to the random walk R, and by Ai^ the 
collection of all probability measures on (fl, Q) that are absolutely continuous with respect to P^ . For i G NU{0} 
and any probability measure Q G A^'^ we denote by Qi and Pi the conditional probabilities given by 

Q^iA) = QiA\g,), P,iA)=Pf{A\g,) for any set ^ e 

For any G N, let = ^-^r'^ -r^ =d<5+i/i} ^ Bernoulli random variable and denote the conditional probability 
that is equal to one by q'^, 



9.' = QiI^ = MGk-i) = Q{Ri- Ri-i = i\Gk-i) , 



i e N. 



From the sequence of Bernoulli random variables (Zf , i e Z, fc e N) a number of martingales will be constructed. 



Observe that the increments of the process N that was defined in (5.10) are expressed as 

k 



1, 



i:ieA 



where AiV,. 



N f,_i denotes the increment of Z at time k. Since the increments AA^^. have zero 



conditional expectation, _E[AiVj, |t/fc_i] = 0, where E denotes the expectation under the measure P^-'\ it 
follows that N^^ is a (P* , G'')-martingale. Given a measure Q € A^''-'' two further martingales, M'3 and Z'^ , 
can be defined as follows. Denote by Z^ = the Radon-Nikodym derivative of the measure Q with respect 
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to the measure . The process Z'^ — {Z^)keNu{o}j defined by — E[Z^\Q]^] for fc G N, is a G-martingale, 
and takes the form 

(8.5) Z^ = 1, AZ{3 = Z^__iAMfe'^, fc e N, 

where AM^ = - M^_^ is an increment of the martingale A/'? = {M^,k e N*) given by 



(8.6) 



= 0, AMf = Yl 



fc e N. 



It follows from Eqns. (8.5) and (8.61 that Z'^ is equal to the stochastic exponential of , and that for any 
n S N, Z'j^ is equal to 



n n 

fe<n,fceNieZ 



8.2. Martingales in a ball in L^. The collection of processes Z^ for Q is contained in a ball in L^: 
Lemma 12. There exists a c > such that, for any i ^ 1, . . . ,n and any measure Q E , we have 



(8.7) 

with Z^ = ^ . In particular, E 



E 



Q yQ 



< cS 



<1 + Td, i = l,...,n, withd= (1- (S)"+i)/(l -H) 



Proof of Lemma\T^ Note that the ratio zf = Zf /zf_^ can be decomposed as 



Zf AM^ = AA/f "= + AAf^^ i = l,...,n, 



where M^" and M^"^ are martingales with Mq" — M^"^ — and with orthogonal increments given by 



AAf'' 



E 



je{±i,o} 



Pi 



J^{±1,0} 



In view of the definition of V , the independence of the /j and the definition of the scaling family of distortions, 
we find 

/ \ 2 



E 



(aa^)' 



Qi-i 



ie{±i,o} 

^ E 

je{±i,o} 



P] 



P] 



(8.9) 



< E ((e(p,)ve(i-P,))fT*V5 + o(V^) 

i6{±i,o} 



^((T*)^C + o(^), where C = 



Pi 

5 
6 



where we used that Pi,P-i — > g and po |i by Lemma [6] We note that the o{5) term holds uniformly over 
i — 1, . . . , n and Q £ 2?"^, in view of Eqn. (5.11 ) in the definition of scaling family. 
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Denoting by the measure with Radon-Nikodym derivatrive Z*^"* with respect to given by the stochastic 
exponential of the martingale M'^'^ , we find 

2 



E 



AM, 



,fQo 



= E 

= 



AM?" 



- E 



AM?' 



Gi-i 



Denoting 1"^+ = (AM^'')+ and = (AA/^'')", where, for any x & R, x+ ^ max{a;, 0} and = max{-a;, 0}, 
we find, in view of the definition of , 

E'^'^[Y+\g,^i]-E[Y+\g,^i] = f [Qd{Y+ > x\g,^i) - P{Y+ > x\g,-i)]dx 

< f [^iP{Y+ >x\g,^,))-p{Y+ > x\g,^,)]dx 



(x, (X))]dx 



(8.10) = S ^5(x)[r(Ay,,(x,oo))-Ay,,(x,(X))]da;:=/+, 

where Ay^i is the measure on (M+,S(M+)) given by AyAidx) ~ P{Y,j^ G dx\gi^i)/6 and 

^^^^^ ^ (5-i^((5Ay,j(a:,oo)) - Ay,,(x,oo) 
r+(Ay,i(x, oo)) - Ay,i(a;, oo) 

Since the measure Ay^i has a finite second moment, m2,i — E[{Y-'^)'^\gi-i]/6, and r_|_ — id is increasing it follows 
by Chebyshev's inequality 

T+{Ay^i{x,(X))) - Ay^i{x,(X)) < {T+ - id)(m2,i/x^), a; > 0. 



Moreover, for S sufficiently small, sup^^g (x) is bounded by some finite constant > 0, in view of Eqn. (5.12) 
in the definition of distortion scaling family. A change of variables yields that the integral //j is bounded in 
terms of m2^i. //^ < Sy/Wi^A^C^, where 

dy 



[(r+-id)(t/)] 

+ 



Thus, we find 



EQ^[Y+\g,^{\ - E[Y+\g,^,] < A+c+V~5 ■ ^ E[{Y+Y\g,^,], 

for all 5 sufficiently small. By an analogous line of reasoning, we find 



EQ-[Yr\g,_,]-E[Y-\g,^{\ > A^C^^S-^E[{Yn'\g,^i], 

for S sufficiently small, with C_ = Jj^^ [(id — r_ )(?;)] ^-^id some finite constant A_ < 0. 
Since we have E[{Y+)^\g,^i] V E[{Y-)^\g,^i] < E[{AM?)^\g,_i] we find the estimate 



E[{AMf^f\g,^,] <6C + CoVsJE[{AMf^)^\g,_,] + 0(5), 



as (5 0, where Co — A^C+ + |A_|C_ and C is defined in Eqn. ( |8.9[ ). Thus, by solving this inequality and 
taking expectations we find 



(8.11) 



E[{AMf^f] <C5 + o{S), where C^^(^Co + ^(Co)2 + 4C7^ , 
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as (5 — ?> 0, where we recall that the o{S) term in Eqn. (8.11 1 is valid uniformly across i — 1, . . . ,n and Q £ V 



In view of the relation between and Z'^ (in Eqn. (8.8)), we see that the bound on Z'^ in Eqn. (8.7) is valid 



with c taken equal to C given in Eqn. (8.11). Furthermore, orthogonality of martingale increments implies 



Eiiz^r] = E[{z^r] +Y.E[{zf zf_,r] < i+csY,E[{zf_,)' 

with S = T/n. Solving this recursion yields the stated bound. 



i = 1, . . . ,n. 



□ 



8.3. Related sets of probability measures. The collection is contained and contains sets of probability 
measures that are defined in terms of the covariance between the stochastic logarithm of the martingale density 
process and the martingales i?*^^^-', R'^^^^ and R^^'^ that start at the origin, = ^o"^^ = fi^"^ = 0, and have 

increments 



For e e (—1, 1) and 6 > the collections in question are defined as follows: 

is such that the following hold for all fc G N: 



E 



E 



E 



AM^ANt' 



Gk-i 

Qk-l 

Gk-i 



-5Af^5A^ 



> Si (A) 



for i e {-1,0,1} 



for all closed sets A C K\{0} 



where we denote — An (JiL) and = h'E\Ah, and the constants A^*'' and A^*-', i — ±1 and j^iA) and 
7 (A) are given by 



A« = (l + e)^a2f)+6+l{^,o...=o}: 



ie{±l,Q}, 



7,(A) = (1 + e) [r+(A(A)) - A(A)] + e+l{r+(A(A))=A(A)}, 
j^iA) = {l + e) [r_(A(A)) - A{A)] - e+l{r_(A(A))=A(A)}, 

for closed sets A C M\{0}, with e+ — max{e, 0} and 

t'^ = = A+, = = A_, = ^ (i) and f = e 



Lemma 13. Fix e €E (0, 1). Then for all 6 sufficiently small, we have C VT and D"'^' C . 

Before turning to the proof we collect some general observations. We shall simplify the notation by writing, 
for any set A C hZ, p{A) = Pf{AR,+i g A\gi) and q{A) = Q,{AR,+i e A\g,) . In view of the definition of M'^ 
in 



.6) wc find the following identity for any subset A&2 



.12) 



E 



AM^ANt 



Gk-i 



i-.iheA ^ i:iheA 
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where the last sum can be estimated by 

(8.13) 5] (gf-poa-po-bi^)-?!^)] = - E (9'-pOp.<p(^f 

i:ih^A i:ih^A 

(8.14) V (qf-p,)(l-p,)-[q(A)-p(A)] > -[q{A+)-piA+)] max p., 

^ — ' i:ihl£A+ 
i:ihGA 

with A+ ^ {i : ih e A, > p,}. 

Furthermore, in view of the definitions of the martingales M'^ , R^-^\ we have 



(8.15) 



(8.16) 



E M^^-p^] (±M/±i-p±i)) 

Pi 



±h{q±i - p±i){l ~ p±i] 



E[AM^AR^°'^] = h[iq, - pi)(l - Pi) + (9-1 - P-i)(l - P-i)] 



Proof of Lemma 13 In the proof both inclusions will be considered separately. 

(i) (Proof of the inclusion C vi''^): Let Q e . The proof of this inclusion rests on the following three 
observations: 

(a) In the case cr^ > we have in view of Eqn. (8.15), Lemma [6|^i,ii) and Dcfinition[9] 



E[AM^AR'^^\ < hi^^V-S + oiV-S)yi-p,) 



2 6M 6 



Sa^ + o((5) 



> -h(^-^^-^V-6 + oiV-S))il-p,) = -l^ 



2\/3 



12" V6 



when S tends to zero. By a similar line of reasoning it follows that E [am^ar[ satisfies the same bounds as in 
above display. Furthermore, in the case ct^ = Lemma 6 and Definition 9 imply that we have E 



(5[— e, e] for all 5 sufficiently small and j = —1, 1. 
Hence, for all 5 sufficiently small, wc have 



< E 



AM^Ar''^^ 



< A 



for i = ±1. 



AM^ARi''^ 



be a closed set and recall the notation Ai, ~ AO /iZ. Recall from the definition of the 



(8.17) 

(b) Let A c 

transition probabilities pk in Eqn. (5.1) that we have p{Ah) — 6A{A) for all h sufficiently small. By combining 
Eqns. ( |8.12[ ) and ( |8.14| ) with the definition of 2?* and Definition [9] we find 



E 



AM^AN^'' 



< ^(piA^)) - piA^,) +p{A„f < S{1 + e/2)[r+(A(yl)) - A(^)] + S^A{A)' 



for all 5 sufficiently small, which is bounded above by S{1 + e)[r_|_(A(A)) — A(74)] for all 6 sufficiently small in 
the case r+(A(yl)) > A{A), and by Se otherwise, 
(c) Let A C ]R\{0} be a closed set. Then we have 



E 



AM^ANk 



Qk- 



> -[qiA+) - p{A+)] max p, > -i^{piA+)) - p{A+))p{A+) > -^{p{A))piA), 

i:iheA+ 



where we used that '5 is increasing. Then, similarly as above ot follows from Eqns. (8.12) and (8.13) 

Gk-i > ^ip{Ah))-p{Ah){l + ^{piAh)) 



E 



AM^ANt' 



> 6{1 - e/2)[r_(A(A)) - A{A)] - d'A{A){l + r+(A)) 
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for all S sufficiently small, which is bounded below by (5(1 — e)[T_{A{A)) — A(A)] for all 6 sufficiently small in 
the case T^{A{A)) < A{A) and by ~Se otherwise. 

In conclusion, for all S sufficiently small and for arbitrary Q it follows from points (a), (b) and (c) that 
the associated martingale satisfies the conditions listed in the definition of I?*'', and we conclude Q € 
for all 6 sufficiently small. 

(ii) (Proof of the inclusion Vt'~'^ C V^) Let Q be an arbitrary element of 'D2~'^ . To prove that Q is element 
of for all 5 sufficiently small, it suffices to verify that, there exists a, Sq > such that q{A) < 'ii{p{A)) for 
all sets A C hZ and all S G (0,(So)- We show this in three steps: (a) for sets A C h'Z\{—h,h}, (b) for sets 
A = {h}, {—h} and {— /i, h} and (c) for all sets A C hZ 



(a) In view of the uniform limits in Eqn. (5.12) in the definition of scaling family of distortions and 
Eqns. (8.12) — (8.14) it follows that there exists a Sq such that for all < S < Sq the following inequalities 
are valid uniformly across closed sets A E ]R\{0} satisfying r+(A(A)) > A(^) and r_(A(A)) < A{A), respec- 
tively: 

(8.18) qiAn)-piA^,) < 6(1 - 6/2)[r+(A(A)) - A{A)] < (*(p(A;,)) -p(A)), 

(8.19) qiA^)-piA^) > 6(1 - e/2)[r_(A(A)) - A{A)] > ($(p(A)) - piA^)), 

where as before we denote A^ ^ An hZ. In the case r+(A(A)) = A{A) we note q{Ah) < p{Ah) < 'i'{p{Ah)) 
by concavity ^E* and the definition of the set Similarly, we find q{Afi) > p{Aii) > 4'(p(A/i)) in the case 

r_(A(A)) = A(^). 

(b) Consider the case cr^ > and when and ^^^-'^^ are strictly positive. By combining Lemma [b] and 
Definition|9j the definition of V^'^'^ and Eqn. (8.15) we find the estimates for j = ±1, 



9 



< P,Hl^.) — ^-^<P,Hl~e)\^^5.—+oiV-5)<^ip,) 



1j ^ Pj 



{l^e)^^^S + o{V~d)>^ip,) 



for all S sufficiently small. By a similar line of reasoning, using instead Eqn. (8.16), it follows, in the case a^, 
and are strictly positive, 

ql+qli < Pi+P-i + {l-e)^V~5 + o{VS)<^ipi{-l,l})) 
> %({-l,l})) = l-vI/(p({-l,ir)). 

In the degenerate cases that ct^, or are zero we find as before q{Ah) < p{Ah) < 5'(p(/l/i)) and 
qiAh) > p{Ah) > ^(piAh)) for sets A^ = {h}, {-h}, {-h, h}, by concavity of 

(c) We claim that the above line of reasoning implies that q{A) < 'i'{p{A)) for any subset A C hZ. That this 
is the case can be seen as follows. Since ^' is concave with ^'(0) = 0, it follows that 5* is sublinear, in the sense 
that "^{x + y) — "^{y) < ^'(a;) for all x,y E [0, 1] with x + y < 1. Analogously it follows that ^' is super-hnear, 
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as \1/ is convex. Hence, in view of the bounds in Eqn. (8.18), it follows that we have 

q{A) < 'i'{p{A)) for any set A of the form A = JU B 

q{A) > ^ qiA") < ^{piA")) with J = 0, {h}, {-h} or {-h, h} and B C Z\{±1, 0}. 

Since any subset of hZ is such that it is either of the form J U B or of the form ( J U B^ for sets J and B as 
mentioned in the previous hne, the claim follows, and the proof is complete. □ 



9. Proof of convergence: Upper bound 
The proof of Eqn. (8.3 1 in Proposition [s] is based on two auxiliary results. 



Lemma 14. Let {Sn)neN be a sequence of time steps that tends to zero, and let {h„)neN be the corresponding 
series of grid-sizes. Let {Qn)neN be a sequence of measures with Qn G f and Radon-Nikodym derivatives 
Z^^, and let M^") = Af^" he such that Z'^" = Exp(M(")) is the stochastic exponential of M^"K Denote by 



An) 



Af*-") and Z^"^ the stochastic processes on fl defined by — ^iytlb J 

hold true: 

(i) The sequence (Af y'")„gN is tight. 

(ii) // we have M^") ^ Moo then it holds ^ Zoo- 



and Z, 



(n) 



J . Then the following 



Lemma 15. Let the sequences ((5„, hn)nefi o-'^d he as in Lemma 14 Any limit point of{Z^^^\ y(''"))„gN 

is of the form {Zoo,X) with the measure Qoo that has Radon-Nikodym derivatve '^^p^ = Zoo satisfying Qoo G 



Proof of the identity in Eqn. (8.3 ) in Proposition^ Let e > 0. For each n £ N there exists an e-optimal solution 
Qn ^ 2?<5„ ^ i-jjat is, 



(9.1) 



eQ" (i?^")] > sup eQ" [F,„ {Ri)] - e. 



Let Z" denote the martingale associated to the Radon-Nikodym derivative ^^jp- given by ZJ! = E[^^^\Gk] for 
fc G N U {0}, and denote by = {Zl\t G [0, T]} the embedding of into D{[0, T]) defined by Z^" = Zl\ 



[t/s] ■ 



By Lemma 15 the sequence (Z",y")„gN is tight and any limit point is of the form {Zoo,X) where the 



measure Qoo with Radon-Nikodym derivative Zoo belongs to 'Dd.g- The continuity of F implies that also the 
sequence (F(F"))„gN is tight with — Y^"^ . For any random variable Y denote by Ym (— m) \J Y Am the 
truncation of F by to G M+. Since the collection (Z^(F(y"))„i)„gN lies in a ball in L^ in view of Lemma 
follows 



12 



it 



(9.2) 



limsupE[(Z^"i^(r"))J < sup Eq[(F(X))„] 



The triangle and Cauchy-Schwarz inequalities and the estimate |y — l^ml < l^l^{|y|>m} for ^-ny random variable 
Y imply 



(9.3) 



sup ¥f^[F{X)]- sup E[F(X)„] 



< sup EQ[\F{X)\I{^p^x)\>,n}] 

< sup E[{zQ)']'/'E[F{Xfl^\p^x)\>m} 



1/2 
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which tends to zero as m tends to infinity by Lebesgue's dominated convergence theorem, since the collection 
{Z^)Q^x>n G li''^ ill ^ ball in by Lemma 12 and F{X) is square-integrable by Lemma|8] Deploying Lemmas [s] 
and 12 it follows that the expression in Eqn. (9.3) also tends to zero as m — >■ cx) in the case that the set I?d,g 
is replaced by U„2?J'^") and F{X) by Fs,^{R^'-). 

These observations imply that the limit of m tending to infinity and the limsup of n tending to infinity in 



Eqn. (9.2) can be interchanged, yielding lim sup„^o^ E'^ < supggp^ ^ E'^[F(X)]. Hence, it follows 
from Eqn. (9.1 1 

limsup sup E^[Fs„{R^'-)]< sup E^[F{X)] + e. 

Since e > was arbitrary the proof is finished. □ 



Proof of Lemma 14 (i) In view of Lemma 12 and the construction of F'', the sequence of martingales (M^") , Y^" )„gp 
satisfies the following moment conditions: for any e > 0, s,ti,t2, with ti < t2 and s G (ti,t2) and n > \ 1 
we have 

E 



(M(")(s),y*"(s)) - (M(")(ti),r*"(ii))|| ||(Af(")(t2),r*'"(t2)) - (Af(")(s),r*"(s) 



= E 



< c 



{[ns\ - [nti\){lnt2\ - lns\) 



where C is some constant. The moment-criterion for processes in D[0,T] (see |3i Thm. 13.5]) implies that the 
sequence (M^"))„gN is tight, and as a consequence, also the sequence of pairs (A/*-"), y'")„gN is tight. 



(ii) The expectation E 



SUPt<T 



lAAf 



(")i 



is finite since we have by the Cauchy-Schwarz inequality 

1/2 





sup|AAf/")| 






1/2 


E 


< E 


sup|AAf/")|2 


< 




t<T 




t<T 





yi?[|AAff)p] 



.fc=i 



< 



-,1/2 



A=l 



= T^^'^c <oo, 

Hence, in case 



12 



A/oo, the stability 



where in the final equality we deployed the bound in Lemma 
of stochastic integrals (Thm. 4.4 in [21]) yields the convergence of the corresponding stochastic exponentials: 
as n tends to infinity, where Zoo is the stochastic exponential of Afoo- D 

Proof of Lemma \l[^ Let e > and denote by Q^") the measure with Radon-Nikodym derivative Z^"'\ For any 
stochastic process U and any s, f > we denote the increment of U over [s, t] by A^.f [/ := Ut — Ug- Also denote 



in) 



y/"(") and 



A(n) 



Consider the case > 0. Since the measure Q^"^ is contained in the set V^" which is itself contained in 
Df'*^ for all n sufficiently large (Lemma 13 1, it follows from the definition of pf"'' that we have 



(9.4) 
(9.5) 



E[A,,tZ(")A,,(y^(")|g,_e] < {t^s + 6n)A[l + e]Z^ 
E[AsJ^"^As,tY<"'>\gs-e] > -{t-s + Sn)A[l + e]Z, 



(n) 

S — € ■ 



for all n sufficiently large and for all s,t e [0,r] with s < t, where A = j^a^A^ and A = j|(t^A_ and Qg 
denotes the sigma-algebra gener ated by {Z^")} 
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Let A be a closed subset of M\{0} . Then it follows by an analogous line of reasoning that we have 

(9.6) E[A,,tZ(")A,,tZ^(")|^,_,] < (t - s + Sr.MA)[l + e]zi'l{, 

(9.7) E[A,,,Z(")A,,4Z^(")|^,_,] > -(t-s + 407(^)[l + e]^i-l 

in the cases r+ ^ id and r_ ^ id respectively, with j{A) = (r+ - id)(A(A)) and 7(A) = (r_ - id)(A(yl)). 



Fatou's lemma applied to Eqn. (9.4) implies that for any continuous adapted function (t,w) i-^ H{t,uj) 
mapping [0, T] x J7 to [0, 1] we have 

limsupE[i/(s - e,y(")){A,,tZ(")A3,ty^(") - {t ~ s + (5„)A[1 + e]zt\}] < 0. 



Let Moo be any limit point of the sequence of martingales (M'^"')„gN- Then, by Lemma 14 |ii), Zoo = 
Exp(Moo) is a limit point of the sequence of stochastic exponentials (Z("^)„gN- Since this sequence is con- 
tained in a ball in L'^{n,J',P) by Lemma [l2j it follows that it is UI, and as a consequence we have that 
Zoo is a martingale. Recall from Lemma [t] that the sequences (F'^("^)„gN and (Z"^*^"))„gpj admit limits in 
the sense of weak convergence. Furthermore, since the collections {{As,tZ^"'^)}neN, {(As.t5^'^^"'')^}n6N, for 
any p > 0, are contained in a ball in i^(f2,J^, P) (by Lemmas [s] and 12), it follows that also the collection 
{A^,tZ(")As,ty 71 e N} is UI. Hence we have 

E[His - e, X){{A,J^,As,tX^) -Z^s- e)A(l + e){t - s)}] < 0. 

Since e > was arbitrary and H{s—e, X) is J^^-measurablc for any s e [0, T], and we have E[As tZ^As^tX'^\J^s] = 
E[{Zoo, X'^)t — {Zoo, X'^) s\J^s], the dominated convergence theorem implies that 



E[i/(.s,X)((Zoo,X^)t- (Zoo,X^)s)] <-B[Zoo(s)i/(s,X)A(t-s)]. 



It thus follows that 



E 



H{s,X)d{Zoo,X^ 



< E 









Zoo{s)H{s,X)Ads 



By an approximation argument it follows that the previous identity is valid for any bounded predictable function 
H. As a consequence, it follows that s 1— ?> (Zoo,^)s is absolutely continuous with respect to the Lebesgue 
measure, and the Radon-Nikodym derivative satisfies 



(9.8) 



^(Zoo,X^)t <Zoo(t)A, 



P X dt a.e. 



An analogous line of reasoning, starting from the identities in Eqn. ( 9.5 ) , ( 9.6 ) and ( 9.7 ) leads to the following 
identities, P x dt a.e: 

d 



(9.9) 
(9.10) 
(9.11) 



At 



d_ 

d 
At 



[Zoo,X')t > -Zoo(t)A, 
{Zoo,m,-))t < Zoo(i)[r+(A(A))-A(A)], 
{Zoo,nAr))t > Zoo(i)[r-(A(^))-A(A)], 



for any closed subset A C M\{0}, where JI denotes the compensated Poisson random measure associated to the 
jumps of X. 

The martingale representation theorem implies that Afoo admits a representing pair (i?oo7 C^oo^l)- Combining 



this representation with Eqns. (9.8)-(9.11) yields that a^Hoo e [ct^A_,ct^A+] and Jj^{Uoo{s,x) — l)A(da:) G 
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[r_(A(A)) — A{A), r_|_(A(A)) — A(yl)], P X dt-a.s. By the monotone convergence theorem these identities remain 
vahd for any Borel set A C M\{0} with A{A) < oo. 

Thus, we have that Qoo, the measure with Radon-Nikodym derivative Z^o with respect to P, is contained in 



10. Proof of convergence: lower bound 



(10.1) I?A,r 



To estabhsh the hmit in Eqn. (8.4) in Proposition [s] the convergence is first proved for the suprcmum over 
the "nice" subset I?A,r of Pa.t given by 

^1^^ =Exp(MQ)t where 

has representing pair {H^ , — 1) 
with ijQ e C([0,r] X 17, [-A_,A+]), and 
e C([0,T] X X f7,M+), such that 

(r_ - id)(A(A)) < / {jj?{x) - i)A(dx) < (r+ - id)(A(A)) 

for aU A e B^{M.) 

where as before Exp(M'3) denotes the stochastic exponential of M'^ and we recall that S'^(M) = {B e B(M) : 
A(i?) < oo}. For any rj E [0, 1) denote by p the related set defined by the right-hand side of Eqn. ( 10.1 ) with 



Q e Vat ■ 



A+, A_,r+ - id,r_ - id replaced by A+(l - 77), A_(l - 77), (r+ - id)(l - 77), (r_ - id)(l - 77)), respectively. 
A key step in the proof is the fact that 2?A,r forms a dense subset of T>A,r- 

Lemma 16. The convex hull ofDA r is dense in 'D/^ r, in the sense of weak convergence. In particular, we 
have 

sup e^[f(a:)] = sup e'3[f(a:)]. 

Lemma [16] is proved by a standard randomisation argument that is an adaptation to the current setting of 
the ones that have been used in [501130] to derive a corresponding result in the setting of the Wiener space, and 
is reported in the Appendix. 



Proof of the identity in Eqn. (8.4) in Proposition^ Note that the supremum over T>a.t on the right-hand side 



of (8.4) is equal to the supremum over all Pa.e in view of Lemma 16 Hence, to establish the identity it suffices 



to prove the inequality in Eqn. (8.4) with I?A.r replaced by I?A.r 



Let e > and denote by S 2?A,r an e-optimal solution, 

sup ¥P [F{X)] < E'^' [F{X)] + e. 

Let denote the martingale given by Z^{t) = K[Z^''\J't] where Z^,^ denotes the Radon-Nikodym derivative of 
Qe with respect to P. Define H"'"^ := min{max{ijQ' A (-A_)(l - 77)}, A+(l - 77)} and 

It is straightforward to check that U^'"^ is non-negative (using that U'^^ is nonnegative) , and that we have 
H'^'^ e £^ and V^'^ G Let Q'^'^ denote the probability measure wih Radon-Nikodym derivative Z'^'^ given 
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by the stochastic exponential of the martingale M'^'^ given by 



f HI-^dX',+ f iU''^is,x,X)-l)Jl''{dsxdy), t e [0,T]. 

Jo J[0,t]xM 

Also consider the sequence of martingales M given by Mg'"''' = and 

where AMf'"* = Aff^'' - M^:^^, R = and i?^ = i?''^^ and denote the embedding M^^^^'' of M'^^"''' into the 
Skorokhod space D[Q,T] by m/''^'' = AfJ^j";,'] for t e [0,r]. 

To complete the proof we will use the following auxiliary result (the proof of which is provided at the end of 
the section): 

Lemma 17. Let F he as in Theorem^ The following hold true: 

(i) The measure Q'^''^ is element ofD^^j '^^'^ 

(10.2) ¥P''''[F{X)]^¥P'[F{X)], whenri\0. 

(ii) The measure Q^'*^-^ with Radon-Nikodym derivative Exp(M'^''^''') is element ofD^ for all S sufficiently 
small. 

ui ) M^-"''^ weakly converges to M'^'^ in the Skorokhod topology, as 5 tends to zero. 

Given Lemma [T7| the proof is completed as follows. By a line of reasoning that is analogous to the one used 
in the proof of Lemma |3] we have, as n — >■ cx) 

so that 

liminf sup E^[Fs (i?"^")] > E'^""' [F(X)]. 



Letting 77 — > wc find in view of Eqn. ( 10.2 ) 



liminf sup E^[Fs,SR^^)]>^^^[F{X)]> sup VP[F{X)]-e. 



n— ^00 



Since e > was arbitrary, the proof is complete. □ 

Proof of Lemma\l'^ (i) The measure Q'^''^ is contained in the set X''' in view of (a) the definition of H'^-^ and 
(b) the observation (from the definition of C/'''') 

A^''^{A)~ A{A) < {l-rj)[A'^' -A]{An{U'^' <1}) + [A^' -A]iAn{U^^ >1}) 
> (1-77)[A'3^ - A](v4n{C/'3= >1}) + [AQ' -A]{An{uQ^ <1}), 

for any A G B{M.) with A(^) < 00, from which we deduce 

(1 - 7?)(r_ - id)(A(A)) < A«-(A) - A(A) < (1 - r,)iT+ - id)(A(A)). 
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= E 



[ {hQ'{s,X)- H'^'^{s,Xjfa^ds+ [ {UQ\s,x,X)-U'''^{s,x,X 

Jo J[0,T]xM 



))2A(da;)ds 



E 



[0,T]xI 



(U^'ix) - 1)2[772 + l{o<c/|(.)-i<r,/(i-,,)}]A(da:)d4 



which tends to zero as r\ tends to zero, by an apphcation of Lebesgue's Dominated Convergence Theorem. 
Since the Radon-Nikodym derivatives Z^P that are equal to the stochastic exponentials of the martingales M'^'^ 
converge weakly to a limit and are contained in a ball in I? (by Lemma [5| and F[X) is square integrable (by 
Lemma [s]) it follows E'^''" [f (X)] E<3'[i^(X)] as 77 ^ 0. 

(ii) We will show that Q^'"^ e 2?*'^^', which establishes the assertion since vt'"^ is contained in 2?* for all 5 



sufficiently small (by Lemma f3|. 

Let <T^ > 0. In view of the relation between h and S, the definition of the set 2?^ p and the value of p±i we 
have for i = ±1 

< {l-7j)h^p,{l-p,)-A+ 

= (1 - r?) A+ • ^ • 36a^ + 0(6)] when ,5 \ 0, 

O D 

which is bounded above by (I — r;/2)A+[^ • Sa^] for all 5 sufficiently small. Analogously, it follows that 

E[{AM^^^^){AR^)\g„,_,]>-{l-fj/2)A_[^-Sa^+o{S)i when 5 \ 0. 
Let A e S(M\{0}) be compact. In view of the definitions of M'''^''' and we find 

E[AMt^^AZ^^\g^^,] = (^(^-1)^(^0 - [(^r - Pir\Grn-l] 

zieA 

= S E {Ul^-i)s{^i)~l)M[zi,zi+i)) + 6 (f/(™-i)5(^0-l)A((2i-i,Zi]) + 

zieA,zi>0 zi£A,zi<0 

(10.3) 



= 5 / (C/(Vi),(x)-l)A(da:)+o(,S), 

J A 

< (5(l-r7)(r+-id)(A(A)) + o((5), when 5 \ 

which is bounded above by 6 (1 — 77/2)(r+ — id)(A(A)) for all 5 sufhciently small. In the one but last line we used 
that since x ^ t^(m-i)(5('^) uniformly continuous on the compact set A, it follows that the Riemann-Stieltjes 
sum converges to the integral as 5 (and hence the spatial mesh K) converge to zero. 
Analogously it follows that for all 5 sufficiently small 

E[AM'^^^^AZi\grn-i] > 5(l-,7/2)(r_-id)(A(A)). 

Combining the previous displays, we see that Q^''' is contained in vi' ^ . 



34 DILIP MADAN, MARTIJN PISTORIUS, AND MITJA STADJE 

(iii) The convergence follows by comparison of the scmi-niartingale characteristics {Bf, Cf , A*) of M^-'^'^ with 
the characteristics (Bf , Ct, A) of A'P, analogously as in Lemma [rj We have weak convergence 



if the conditions (a)-(c) in Eqn. (C.l I hold for any t G [0, T], which are verified as follows: 
(a) The first characteristics of either martingale are given by 

J[0,t]xR\[-l,l] 
fc>l:tfc<t |;|>i 

where pi = SA{[zi, zi^i)) if ^ > 1 and pi — (5A((z;_i, z;]) if I < —1. The continuity of {s,x,lu) t-^ 



Uq{s, X, Lu) implies that the sum B^" converges to Bt as n — ^ oo, uniformly in t, that is, sup^^jQ \Bs ~ 
Bf"| ^ if n ^ oo. 

(b) The continuity of the functions (s,x,uj) ^ Uq{s,x,uj) and {s,io) i— > Hq{s,lu) and the fact that (pi + 
P-i)h^ tends to cr^ in the case (5 \ yield that the sum Cf" tends to the integral Ct as n — > oo, where 

Ct = l^a^HQ{s,X)^ + J {U^{s,x,X)-lfA{dx)^ds, 

E I (Pi + P-i)h^HQitk, Y'-f + Y,iU^{tk,zuY'-) - If PI I . 

;l:tfc<t I zi ) 



ct = 

k> 

(c) Finally, for any g E Co(M) we have that the sum 



fc>l:tfc<t [|(|>1 

converges to the integral J^^ ^^^^g{x){U'^ {s,x, X) — l)A(da;)ds as n — ^ oo, using again the continuity 
of Uq and the fact that the final to terms tend to zero since we have x±i — >■ and that g is zero in a 
neighbourhood of zero. 

The proof of (iii) is complete by an application of [25l Thm. VII. 2. 17]. □ 

Appendix A. Proof of representation of Choquet expectation 
The proof of the representation rests on the identification of the absolutely continuous measure that attains 



the maximum in Eqn. (2.8). For any X e Lj_{^) denote by mx the measure mx G ■Ail'^^ with Radon-Nikodym 
derivative ^ = where 0^ : M+ ^ M+ is given by 

' ^^^W^rW^^T^^ in the case that x is such that F{x) - F{x-) > 



(A.l) (/.^(x) 



and either a; > or -F(0— ) < oo and x — Q, 
D'{F{x)), in the case that x is such that F{x) — F(a;— ) — and x > 0, 

0, otherwise, 



with Fix) ^ ii{u e M : X{u) > x), F(O-) = F{x-) denoting the left-limit of F at a; > and D' the 

right-derivative of D (where £''(1) denotes the left-derivative at x = 1 in case D is a probability distortion). 
We next verify that the measure mx is element of TW'^. 
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Lemma 18. (i) The measure mx satisfies 

(A.2) mx{A) = - f dD(F{y)) for A e B^'iR), A ^ X-\B), B e B{R). 

Jb 

(a) We have mx{A) < D{fi{A)) for all A e B{R). In particular, mx <E M2 ■ 

Proof of Lemma\l^ (i) For any set A e B{M.) of the form A = X-'^{B) with B e 6(M), the definitions of mx 
and (f) = (f)^ imply 



mx{A)= ^i{(jy{X)lA)= / <f){x){n o X-'){dx) = - ^{x)dF{x) = ~ dD[F{x)). 

Jb Jb Jb 

(ii) The proof of the stated inequahty consists of two steps. The first step is to show that the inequality holds 
for all A £ B{R) of the form A = X^^{B) for some B E B{M.). If D is piecewise linear, then it is straightforward 



to verify that the stated inequality holds, as a consequence of Eqn. (A.2) and the fact that the right-derivative 
D' is decreasing (as D is concave). The general case follows by first approximating D by piecewise linear concave 
distortions and subsequently passing to the limit, using the Monotone Convergence Theorem. 

The second step consists in first associating to any Borel set A with mx{A) > the set A' = X^^{X{A)) 
and the ratio 9{A) ~ mx{A)/mx{A'), and subsequently observing that we have 

mx{A) - e{A)mx{A') < e{A)D{fi{A')) < D{fi{A)), 

where the first inequality follows from the first step and the second equality from the concavity of D and the fact 
(^{A') < 1 as we have A C A'. This completes the proof of the first line of part (ii). We conclude mx G Alf'i by 
noting that (a) Lemma [s] implies mx E L'^ip) and (b) mx satisfies the bound stated in the first part of (ii). □ 

Proof of Proposition^ Consider first the case X e L\{ii). Finiteness of C^[X] follows from Lemma [l] The 



definitions in Eqns. ( |2.4[ ), (2.5| and (2.9) of the Choquet integral C^{X) and the set Ai^ imply that for any 
m E we have 



(A.3) 



C^[X] > / m{X > x)dx, 
Jo 



so that C [X] > sup„jg_/viJ^ m{X). Equality in Eqn. (A.3) is obtained by the measure m — mx, as we show 



next: The definitions of m;^ £^nd and a change of the order of integration show 



mx[X] = fi{(l}{X)X) = - / xdD{F{x)) = C'^lX]. 

J[0,oo) 



18 



□ 



The proof of the case X G L\{ii) is complete noting mx G by Lemma 

Appendix B. Proofs of the construction of the random walk 
Proof of Lemma^ (i) The first assertion follows from the fact that under the conditions on the triplet (S, h, a) 



in Eqns. (5.4|-( [5^ there exists a solution (p_i,po,Pi) in the set § — {(p_i,pojPi) G [0, 1]^ : p_i +po +Pi < 1} 
of the following system of three linear equations: 

(B.l) po+p-i+pi = a{h) 

(B.2) -p^ih + pih = I3{h) 

(B.3) p.ih^+pih^ = 7(/i), 
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where 



(B.4) a{h) := 1- 51 Pk = I - SA(R\{-ah, ah)) 

k:\k\>a 



(B.5) p{h) 



-S khA{[kh, ik + \)h)) + ^ khK{{k - l)h, kh]) 



, k>o 



k<-a 



(B.6) 



L k>a 



k<-a 



where we used the form of p^ for |fc| > a given in Eqn. (5.1 ) . 



It is easily verified that this system admits a unique solution in which is given by 

1 fj{h)±l3{h)h'' 



(B.7) 



P±iih) 



Poih) = a{h) -pi{h) 



We see from Eqn. ( |B.7[ ) that the vector {p~i,PoiPi) lies in the unit cube § if and only if we have the bounds 
\f3{h)\/h < 7(ft,)//i^ < a{h) < 1. That these three inequalities are satisfied can be verified from the following 
estimates: 



Lemma 19. Under the assumptions of Lemma^ the following estimates hold: 
(B.8) 

(B.9) 



E2(a) 



3a S2(a) 



P ^ j{h) 0-2 ^ 5]2(-a/i, ah) ^ S2(M)(a-2 + 2a-^) 



h^ 



3E2(a) 



3I]2(a) 



where ^^(a) = a'^ + S2(M)[a-il{„2>o} + l{o-2=o}]- particular, \P{h)\/h < j{h)/h'^ < a{h). 
Moreover, in the case > we have 



(B.IO) 



i;2(M) ^ 7(/i) 1 ^ S2(-a/i,a/i) + 2a-iE2 
3acr2 — /j2 3 — 3acr2 



3aa^ 



The proof of this lemma is given at the end of this section. 



(ii) To verify the second assertion, we note that, in view of Eqn. (B.7), it suffices to show that, as h ^ 0+, we 



have (i') a{h) — ^ 1, (ii') P{h)/h — > and (iii') ^{h)/h^ tends to 1/3 in the case > Q and to zero otherwise. 
These three facts are verified as follows: 



(i') Since we have a{h) — )■ oo as /i — )■ by assumption, Eqn. (B.8) yields lim/iN^g oi{h) — 1. 
(ii') Since a = a{h) oo as /i — > and ^^(a) tends to a non-zero limit as /i — ^ 0, namely. 



(B.ll) 



E^(a) = I]-'(M) if o-" = and E^(a) ^ if > 0, 



it follows from Eqn. (B.8) that fim/i\__o P{h)/h ~ 0. 



(iii') Observing that a tends to infinity when h tends to 0, the right-hand side of Eqn. (B.9) converges to 
zero. Since by assumption ah as h ^ Q it follows that Y?{~ah,ah) 0, and we have that the 



middle fraction in Eqn. (B.9) converges to 1/3 in the case a > and to zero otherwise, in view of 



Eqn. (B.ll) 
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(iii) For the third assertion we note that, in view of the bound in Eqn. (B.8I, it foUows a(h) > 1 — (3a^) ^c^, 



which yields the statement in Eqn. (5.9) by definition of a{h) given in Eqns. (B.l) and (B.4). From Eqns. (B.9I 



and (B.IO) in Lemma 19 we have 



-yih) - \(3(h)\h fl 1 I]2(M)\ cr^ 



2h^ 



6 6a 



I]2(a) 



This completes the proof. 

Proof of Lemma\T^ The proof rests on the following three observations: 



(a) In view of the relation in Eqn. (5.4) and the fact ah < 1. it holds (with a e N, a > 2) 

x^A{dx) + 6 [ 2;^A(da;) 



(a/i)2 



(B.12) 



< 6A{R\{~ah,ah)) < 

I {-l,l)\{~ah,ah) 



-1,1) 



< 



< 



3S2(a) " 3a2 5]2(a) ' 

(b) Recalling aft, < 1 and denoting A/(/) — Jj a;A(da::) for any interval /, we have 

/i2A/(M\(-1,1)) 6 



\f3{h)\ < dM{R\{~ah,ah)) < 



3S2(a) 



ah 



{-l,l)\{-ah,ah) 



(B.13) 



< h'- 



S2(R\(-1,1)) ^ h S2((-l,l)) ^ h S2(R) 
3S2(a) 3a ' j:^a) ~ 3a ' j:^a) ' 



(c) Since x'^ is increasing, the difference 



D,, 



[ — ah. ah) 



x'^A{dx) 



J2iikh)^H[hk,h{k + l))+ ^ {{kh)^A{{h{k-l),hk]) 

h>a h<—a 

between integral and sum is positive and can be estimated by 

\Dh\ < ^{{k + i f - k^)h^A{[hk, h{k + 1)) + {{k - i f - k^)h^A{{h{k - l),hk])] 

k>a k<. — a 

(B.14) = h^A{R\{-ah,ah)) + 2h"YkhA{[hk,h{k + l))U{{-k-l)h,-hk]). 



k>a 



(B.15) 
(B.16) 



Deploying the bounds in Eqns. (B.12|, (B.13) and (B.14) we find the upper bounds 

h-^j{h) < h-^S{a^ + T,^-ah,ah)) +dA{R\{-ah,ah)) + 2^-^^ 
cr2 + E2(-a/i, ah) + {2a-^ + a-^)T.^iR) 



< 



3S2(a) 

1 S2(-a/i,a/i) + (a-i +a-2)E2(M) 
3 3E2(a) ■ 



Moreover, we have the lower bound 
(B.17) 7(/i) > S{a^ + T.^{{-ah,ah))} =h 

In particular, in the case > 0, we find 

(B.18) 



3I]2(a) 



ft2 I]2((_a/i a/i)) _a-is2(IR) 
l{h) > h/i^- 



3(a2 + a-iS2(R) 



□ 
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Eqn. ( |R8| follows from (a) and (b), and Eqn. ( [R9| ) from Eqns. ( |R15| ) and ( [RT7| in (c). The bounds \l3{h)\/h < 
^{h)/h^ < a{h) follow by combining the condition in Eqn (|5.5[) with the estimate in Eqn. (|B.9[). The bounds 



on I3{h) and jih) in Eqn. (B.IO) follow from the observation S^(a) > (in the case > 0) and the esimate 



in (b), and from Eqns. (B.I6I and (B.17I, respectively. 



□ 



Appendix C. Proof of weak convergence (Lemma [t]) 

As the weak convergence of each of the three sequences of processes follows by similar arguments, we shall 
detail only the proof of the weak convergence of . Denote by {B^ , , ly^) and {B, C, v) the semi-martingale 
characteristics of and X respectively (see j25J for a definition). According to [25l Thm. VII. 2. 17], weak 
convergence of 1"*" to X in Skorokhod topology as n — > 00 follows when the semi-martingale characteristics of 
y^" converge to those of X in the sense that the following limits hold for any t e [0, T] when n 00: 

(a) sup - ^ 0, (5) Cf" ^ Cu 



(c) / g{x)vf'^{Ax) -> t / g{x)k{dx) for all g S Co(M), 



(C.l) 
(C.2) 

where we used the fact v{(lx x dt) — K(dx)At and denoted i'f"(dx) — Jj^ v^'^{ds x dx), and used Co(K) to 
denote the set of real- valued continuous functions on M that vanish in a neighbourhood of and have a limit at 
infinity. Next we show that the conditions (a)-(c) are satisfied. 

(a) Observe that Bg = s(?/;'(0) — 7') where 7' — J^^^^-^ xv{dx) while by definition 



B' = ds 



{E[Z^]-E[Z^l\z,\>i]) = d.s+ -\\E[Xs-d5]- ^ v[zu,Zk+i)zk 



tends to Bs = s(V''(0) — 7') as 5 \ 0, uniformly in s. 
(b) Cf tends to tY? = Ct as (5 \ since we have 



{E[Zl]-E[Z{\^) = 



Var[Zi] = 



Var[X5] = 



(c) Observing that g{h) and g{—h) are equal to zero for h (and hence 5) sufficiently small, we have that 
g{x)ut{dx)^ 

converges to t ^^g{x)K{dx) as 5 \ 0. □ 



^ g{zk)5K[zk, Zk+i) + pig{h) + p-ig{-h) 

.k:\zk\>ah 



Appendix D. Proof of the form of the driver g of the ^-expectation 
In the following it is verified that the function .gA.r satisfies the conditions of a driver function. 

Lemma 20. Let D and G be a drift-shift and a jump- distortion. Then 5a. r *s « driver function, that is, (i) 
5A,r(0,0) — and (ii) gA,r is Lipschitz continuous: there exists a K > such that we have 

\9A,rizi:Vi) - gA.riz2,V2)f < K Uzi - Z2\'^ -\- / |ui(a;) - z;2(a;)pA(da;) 

I JR 

uniformly for all zi, Z2 G M and all vi,V2 G (A) . 
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Proof. Item (i) follows from the fact C +^ (0) = C ^ (0) = 0. Item (ii) is a consequence of the form of g^.r 
in Eqn. (4.6) in combination with the observation (from the representation in Proposition [T]) that we have for 
a measure distortion D and any vi,V2 G L^i^) 

(D.l) \C''{v+)-C''{v+)\' <C''{\vi-V2\)' <Kd f \v,{x)-v2{x)\'Aidx), 

where Kjj = D[y):^^ which is finite in view of the integrability conditions in Eqn. ( |2.6[ )-(??). The first 
and second inequalities in Eqn. (D.l) in turn follow from the representation in Proposition [I] and the estimate 
in Eqn. □ 

The existence and uniqueness theorem in [3| implies that there exists a unique triplet (y*^, Z*^, F*^) with 
Y"^ E C^, e C? and e C? that solves the backward stochastic differential equation given by 



(D.2) 
(D.3) 



dr,-^ = gD,G{z^. v;^)dt - Z^AXl - / y,-^(a;)/I^(d^ x dx), t e [0, T), 



Y^ — A". 



The value (and the random variable Y^^^ are called the gA.r-expectation (and J^t -conditional (7A,r-expectation) 
of the random variable X . 

Proposition 4. Let D and G be a drift-shift and a jump-distortion, and X £ L^{VL,J-t,P). Then fA,r('^) is 
a g-expectation with driver function 5a, r- In particular, Y'^ (t) = £A,r{X\J^t) for t e [0,T]. 



Proof. Eqns. (D.2) and (D.3) imply that X admits the representation in terms of {Z , V ) 



(D.4) 



X^Yf~j^ gA.r{Z^,V^)ds + Z^AX^ + j^ J^Vfix)ri''{dx,ds), te[0,T]. 



For any Q g I?A,r the representation in Eqn. (D.4) can also be re-arranged as 
(D.5) 



X = Yt^ + Lfds + - M'^ t e [0, T] , 
where - <jZ^HQ + ^ Vf{x){U^{x) - l)A(dx) - 5AT(^f , Vf) and = {Mf^,t e [0, T]} is given by 



Z^dX"'^ 



(a;)/I^'^(dx,ds), 



which is a square-integrable F-martingale with respect to Q, by virtue of Girsanov's theorem. Taking the 



J^t-conditional expectation under Q of X using the representation in Eqn. (D.5) and subsequently taking the 
essential supremum over all Q e 2?A,r shows £A,r{^\-^t) = Y^'^ + Kt, where 

Kt = eSS.SUpQgx'A.r'^'^ 

We show next in two steps that Kt ^ for all t g [0, T], which will complete the proof of the assertion. Firstly, 
in view of the definition of I?A.r observe 



(D.6) 



aj^ ZfHQds<a'J^ [(Zf )+A+ + (Zf )-A_]ds 
for all Q £ 2?A.r, where the inequality is attained if H'^ is chosen equal to H* e £^ given by 
(D.7) H: = a[A+l{^^>o} + A-l{z,<o}] for t e [0,T]. 
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Secondly, for any Q G I?A.r we have 
(D.8) / (x) - l)A(d:r) < / V,'' {x)+ K^idx) + / V^" {x)- K^_{Ax) , 

where a2 G -^^2 a ^'^^ random measures on (]R,;B(]R)) given by A2(da::) — {U^{x) — l)='=l{-|-v'-^(x)>o}A(da::). 



Note that we have equality in Eqn. (D.8) if satisfies the relation U''^{s,x) ~ 1 — U^{s,x)^l 



{V^'^{x)>Q} 



U^{s,x) l{v^'^{x)<o} for A-a.e. a; e M. Taking the supremum in Eqn. ( D.8[ ) over all pairs of measures (A?,A«) 



with A2 e A^a^A satisfying the inequalities h.%{A) < (r+ - id)(A(^)) and A^{A) < (id - r_)(A(A)) for all sets 
A e B^{R) yields, in view of the representation in Proposition [ij the inequality 

(D.9) / Vf{x){uQ{x) ~ l)A{dx)<C''^-'''{{Vf)+)+C<'-^-{{Vf r ). 



Equality in Eqns. (D.8) and (D.9) is attained if we take equal to U*{x) — (t>*s{Vf{x)) with 

with Af = {x : (x) > 0} and Aj ~ {x : (x) < 0} where ^f^""^ and '"^ are given by the expression in 
Eqn. dAl]) with F{x) replaced by i^) = A({y e Af : Vf{y) > x}) and £7 (a;) = A{{y e Aj : F/(y) < a;}) 



respectively. It follows from Lemma 



2.7 



and the fact e that we have U* e C^. 
Finally, observe that for the probability measure Q* £ I?A.r that has representing pair {H* , U* — 1) we have 
(a) = 0, which can be seen to hold true by observing that for the choice H'^ = H* and U'^ — U* equality 



is attained in Eqns. (D.9) and (D.6)] and (b) Q* is contained in the set I?A.r, which follows in view of the 
definition of the set I?A,r which states Q E I?A,r and since H* E C'^ , U* E and we have 

H* E[-aA^,<7A+] and / ([/* - l)(x)A(dx) e [(r_ - id)(A(A)), (r+ - id)(A(A))] for all A G 6'^(M).. 

J A 

Hence we deduce Kt — for all t E [0, T], and the proof is complete. □ 
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